close
#include <stdio.h> #include <stdlib.h> #include <iostream> #include <algorithm> using namespace std; struct DNA { char word[1000]; int sort; }; bool operator < (const DNA &lhs,const DNA &rhs) { return lhs.sort < rhs.sort; } DNA str[110]= {0,0}; int main() { int i, j, k, t, n, m; char blank[10]; scanf("%d",&t); getchar(); while (t--) { gets(blank); scanf("%d %d",&n,&m); for (i=0 ; i<m ; i++) { str[i].sort=0; scanf(" %s",str[i].word); for (j=0 ; j<n ; j++) { for (k=j+1 ; k<n ; k++) { if (str[i].word[j]>str[i].word[k]) { str[i].sort++; } } } } stable_sort(str,str+m); for (i=0 ; i<m ; i++) { printf("%s\n",str[i].word); } if (t) printf("\n"); getchar(); } }
#運算子多載 #stable_sort
文章標籤
全站熱搜