POJ1007

C++源代码：

//DNA Sorting//2017.03.16by wyj#include#include#includeusing namespace std;int main(){int n, m, i, j, k, ans[100];string str[100];scanf_s("%d%d", &n, &m);for (k = 0;k < m;k++)//输入字符串并计算各字符串逆序数{cin >> str[k];ans[k] = 0;for (i = 0; i < n ; i++)for (j = i;j < n;j++){if (str[k][i] > str[k][j])ans[k]++;}}for (i = 0;i < m;i++)//排序for (j = i + 1;j < m;j++){if (ans[j] < ans[i]){swap(ans[i], ans[j]);swap(str[i], str[j]);}}for (k = 0;k < m;k++)//按顺序输出cout << str[k] << endl;}