题目链接:HDU 5058 So easy
题意:给出两个序列,问这个两个序列构成的集合是否相同、
set大法好!
AC代码:
#include<stdio.h> #include<set> #include<map> using namespace std; #define ll __int64 set<ll> ss1,ss2; set<ll>::iterator it; int main() { ll n,i; while(scanf("%I64d",&n)!=EOF) { ll num; ss1.clear(); ss2.clear(); for(i=0;i<n;i++) { scanf("%I64d",&num); ss1.insert(num); } bool flag=true; for(i=0;i<n;i++) { scanf("%I64d",&num); ss2.insert(num); } if(ss2.size()!=ss1.size()) printf("NO\n"); else { int temp=ss1.size(); for(it=ss2.begin();it!=ss2.end();it++) ss1.insert(*it); if(temp==ss1.size()) printf("YES\n"); else printf("NO\n"); } } return 0; }
原文地址:http://blog.csdn.net/u012377575/article/details/39896589