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