首页 > 代码库 > HDU_5058_set
HDU_5058_set
http://acm.hdu.edu.cn/showproblem.php?pid=5058
set容器的使用,set中保持元素的唯一性和有序性。
也可以用排序加离散化来模拟。
#include<iostream>#include<set>using namespace std;set<int> s1,s2;set<int>::iterator it1,it2;int main(){ int n; while(~scanf("%d",&n)) { s1.clear(); s2.clear(); int temp; for(int i = 1;i <= n;i++) { scanf("%d",&temp); s1.insert(temp); } for(int i = 1;i <= n;i++) { scanf("%d",&temp); s2.insert(temp); } if(s1.size() != s2.size()) { printf("NO\n"); continue; } int flag = 1; for(it1 = s1.begin(),it2 = s2.begin();it1 != s1.end();it1++,it2++) { if(*it1 != *it2) { flag = 0; break; } } if(flag) printf("YES\n"); else printf("NO\n"); } return 0;}
HDU_5058_set
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。