#include <iostream> #include <cstdio> using namespace std; int main(){ int n,m; while(cin>>n>>m){ int sum[999]={0}; char a[999][999]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cin>>a[i][j]; } } for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ for(int k=j+1;k<n-1;k++){ if(a[i][j]>a[i][k]) sum[i]++; } } } // for(int i=0;i<m;i++){ // for(int j=0;j<n;j++){ // cout<<a[i][j]; // } // cout<<endl; // } for(int i=0;i<m;i++){ int min=999,t=0; for(int j=0;j<m;j++){ if(sum[j]<min&&sum[j]!=-1){ min=sum[j]; t=j; } } cout<<a[t]<<endl; sum[t]=-1; } } return 0; } |
Double click to view unformatted code.