BJFUOJ:二维数组中的元素查重
坑点:利用SET查找重复元素,注意每次把SET给清空
#include<bits/stdc++.h>
using namespace std;
set<int> s;
int a[1000][10000];
int main() {
while(1) {
s.clear();
int n,m,flag = 0;
cin>>n>>m;
if(n==0 && m==0) break;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
if(s.count(a[i][j]) == 0){
s.insert(a[i][j]);
}else{
flag = 1;
}
}
}
if(flag){
cout<<"YES"<<endl;
}else{
cout<<"NO"<<endl;
}
}
}