pat-1121

这种题先去找找规律,其中一个出现后另一个一定会怎么样 

#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main(){
	int n,temp1,temp2,m;
	scanf("%d",&n);
	vector<int>cou(100000);
	for(int i=0;i<100000;i++){
		cou[i]=-1;
	}
    for(int i=0;i<n;i++){
    	scanf("%d %d",&temp1,&temp2);
		cou[temp1]=temp2;
		cou[temp2]=temp1;
	}
	vector<int> exist(100000);
	vector<int>a;
    scanf("%d",&m);
    set<int> ans;
    for(int i=0;i<m;i++){
    	scanf("%d",&temp1);
    	a.push_back(temp1);
    	if(cou[temp1]!=-1){
    		exist[cou[temp1]]=1;
		}
	}
	for(int i=0;i<a.size();i++){
		if(exist[a[i]]!=1 ) ans.insert(a[i]); 
	}
	printf("%d\n",ans.size());
	for(auto it=ans.begin();it!=ans.end();it++){
		if(it!=ans.begin())printf(" ");
		printf("%05d",*it);
	}
return 0;
}

总结

1.能用散列尽量用散列,尽量少用有for循环的嵌套容易超时,多点内存倒问题不大

2.   5 digit, %05d,前面的不要落下

3.如果只是说从小到大,而且没有重复的元素,直接用set即可,或者不要求有重复的元素,甚至重载

英语 

问题总结一下思路和给的数据  和要找的数据的类型此时该用什么

 

 

 

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页