寒假学习10

51nod上的一道题：
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC’'这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG “的无序度为1（E后面有一个D比它小）。” ZWQM "的无序度为6，每个位置后面所有的字母都比它小。
现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。
题解:
#include<bits/stdc++.h>
using namespace std;
char a[103][57];
int b[103], c[102];
int main()
{
int n, m, i, j, k, sum = 0;
memset(b,100000,sizeof(b));
cin >> n >> m;
for (i = 1; i <= m; i++)
cin >> a[i];
for (k = 1; k <= m; k++)
{
for (i = 0; i <= n - 2; i++)
{
for (j = i + 1; j <= n - 1; j++)
{
if (a[k][i] > a[k][j])
sum = sum + 1;
}
}
b[k] = sum, c[k] = sum;
sum = 0;
}
sort(b + 1, b + m + 1);
for (i = 1; i <= m; i++)
{
for (j = 1; j <= m; j++)
{
if (b[i] == c[j] && b[i] != b[i - 1])
cout << a[j] << endl;
}
}
}
其中memset(b,100000,sizeof(b))是给数组b赋初值，让数组b中的元素都为100000，并且100000不是一个固定数，只要这个数足够大就可以。