P4305数据有待进一步加强
查看原帖
P4305数据有待进一步加强
300737
skyfly886楼主2022/12/24 22:11

如题,听说数据已经被加强过了,能卡map/set。

然而我就像做橙题一样打了个map,然后就AC了。。。AC记录

我的代码贴在这里

#include<bits/stdc++.h>
using namespace std;

int num[50005];
map<int,int> happen;

int main(){
	int T;
	int n;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		int j=1;
		memset(num,0,sizeof(num));
		happen.clear();
		for(int k=1;k<=n;k++){
			int t;
			scanf("%d",&t);
			if(happen[t]==0){
				happen[t]=1;
				num[j]=t;
				j++;
			}
		}
		for(int k=1;k<j;k++){
			printf("%d ",num[k]);
		}
		printf("\n");
	}
	return 0;
}
2022/12/24 22:11
加载中...