#include<iostream> using namespace std; int main(void){ int n,m,v[100]={0}; cin>>n>>m; string s[100]; for(int i=0;i<m;i++){ cin>>s[i]; for(int j=0;j<s[i].length();j++){ for(int l=j+1;l<s[i].length();l++){ if(s[i][j]>s[i][l]) v[i]++; } } } for(int i=0;i<m;i++){ int min=1050,k=0; for(int j=0;j<m;j++){ if(min>v[j]&&v[j]!=-1){ min=v[j]; k=j; } } cout<<s[k]<<endl; v[k]=-1; } } |
Double click to view unformatted code.