按照字符串的逆序排序。

/*Accepted 100K 16MS C++ 863B 2012-08-03 08:30:48*/ #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; const int MAXN = 55, MAXM = 110; struct str {char s[MAXN];int r; }t[MAXM];int n, m; bool cmp(str a, str b) {return a.r < b.r; }int main() {int i, j, k;while(scanf("%d%d", &n, &m) == 2){memset(t, 0, sizeof t);for(i = 0; i < m; i ++)scanf("%s", t[i].s);for(i = 0; i < m; i ++){t[i].r = 0;for(j = 0; t[i].s[j]; j ++){for(k = j + 1; t[i].s[k]; k ++){if(t[i].s[j] > t[i].s[k]) t[i].r ++;}}}sort(t, t + m, cmp);for(i = 0; i < m; i ++)printf("%s\n", t[i].s);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Yu2012/archive/2012/08/03/2620947.html

總結(jié)

以上是生活随笔為你收集整理的POJ 1007 DNA Sorting的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。