poj1007——DNA Sorting

发现喜欢用上了sort！操作简单、方便。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; class str { public: char a[60]; int cout; str() { cout=0; } }; str g[110]; bool cmp(str &a,str &b) { if(a.cout<=b.cout ) return true; return false; } int main() { int len,m,i,j,k; cin>>len>>m; for(i=0;i<m;i++) { scanf("%s",&g[i].a ); g[i].cout =0; for(j=0;j<len-1;j++) for(k=j+1;k<len;k++) if(g[i].a [j]>g[i].a [k]) g[i].cout ++; } sort(g,g+m,cmp); for(i=0;i<m;i++) printf("%s\n",g[i].a ); return 0; }