UVA1592 Database
2015-02-23 12:33
357 查看
#include<iostream> #include<cstdio> #include<string> #include<sstream> #include<cstring> #include<map> #include<algorithm> using namespace std; map<string,int>maps; int p[10008][6]; int main() { int n,m; lop:while(cin>>n>>m){ string s,t; maps.clear(); memset(p,0,sizeof(p)); getchar(); int k=0; for(int i=1;i<=n;i++){ getline(cin,t); for(int j=0;j<t.length();j++){ if(t[j]==' ') t[j]=','; else if(t[j]==',') t[j]=' '; } stringstream tt(t); for(int j=0;j<m;j++){ tt>>s; map<string,int>::iterator it; it = maps.find(s); if(it!=maps.end()){ p[k][0]=maps[s]/10; p[k][1]=maps[s]%10+1; p[k][2]=i; p[k][3]=j+1; k++; } maps.insert(map<string,int>::value_type(s,i*10+j)); } } if(k==0||k==1) cout<<"YES\n"; else{ for(int i=0;i<k;i++) for(int j=i+1;j<k;j++){ if(p[i][0]==p[j][0] && p[i][2]==p[j][2] && p[i][1]==p[i][3] && p[j][1]==p[j][3]) { printf("NO\n%d %d\n%d %d\n",p[i][0],p[i][2],p[i][1],p[j][1]); goto lop; } } } } return 0; }
相关文章推荐
- UVA1592-Database
- UVA_1592: Database
- Database UVA - 1592
- 【UVa 1592】Database
- 【例题5-9 UVA - 1592】Database
- UVa 1592Database(map的妙用)
- UVa_1592 - Database
- uva1592-Database
- UVa 1592 Database(枚举+字符串查重)
- uva-1592 Database[STL应用]
- 例题5-9 UVA 1592 Database数据库
- Uva1592 Database 【map应用】【例题5-9】
- UVA ~ 1592 ~ Database (枚举 + map + pair)
- Database(map的妙用) - uva 1592
- UVa 1592 Database
- UVA - 1592 Database 枚举+map
- Database——Uva 1592
- Database, UVa 1592
- uva 1592 Database
- Database(Uva1592)