标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 500 Accepted Submission(s): 231
Special Judge
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<cstdlib> #include<algorithm> #include<queue> #include<vector> #include<stack> #include<set> #include<map> using namespace std; int n,mp[505][505]; struct node { int x,cnt; }e[505]; bool cmp(node a,node b) { return a.cnt<b.cnt; } int main() { while(scanf("%d",&n)!=EOF) { if(n==0) break; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { scanf("%1d",&mp[i][j]); } e[i].x=i; e[i].cnt=0; } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(mp[i][j]) { e[j].cnt++; } } } sort(e,e+n,cmp); printf("%d",e[0].x+1); for(int i=1;i<n;i++) { printf(" %d",e[i].x+1); } printf("\n"); } return 0; }
标签:
原文地址:http://www.cnblogs.com/a972290869/p/4435741.html