c语言acm的题目及答案,acm的题目解决办法

C/C++ code#include

int Sum(char a[],int n)

{

int k,j,sum=0;

for (j=0;j

{

for (k=j+1;k

{

if (a[j]>a[k]) sum++;

}

}

return sum;

}

int main()

{

int n,m;

int i,j,t;

char a[128][110],c[110]; //m 是 100以内，你开50肯定不够，n 是50内，倒是够了。

int b[128];

//交换地址，避免copy内存

char *pStrOutList[128];

char *tp;

scanf("%d %d",&n,&m);

for (i=0;i

{

scanf("%s", a[i]);

b[i] = Sum(a[i],n); //求b[i]的值

pStrOutList[i] = a[i];

}

// 冒泡

for (i=0;i

for (j=i + 1;j

{

if(b[i]>b[j])

{

t=b[i]; //strcpy(c,a[j]);

b[i]=b[j]; //strcpy(a[j],a[j+1]);

b[j]=t; //strcpy(a[j+1],c); //若前个b[i]大的话就交换 连同字符窜一起交换

tp = pStrOutList[i];

pStrOutList[i] = pStrOutList[j];

pStrOutList[j] = tp;

}

}

for (i=0;i

printf("%s\n", pStrOutList[i]);

return 0;

}