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; }
时间: 2024-10-07 06:22:23