求助:北大PKU1007 acm
#include<stdio.h>#include<string.h>
int main()
{
char a[101][52];
long c[51]={0};
int m,n,i,j,s,b,k;
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
a[i][m]='\0';
}
for(s=0;s<n;s++)
for(i=0;i<m-1;i++)
for(j=i+1;j<m;j++)
{
if(a[s][i]>a[s][j])
c[s]++;
}
for(i=0;i<n;i++)
{
b=c[0];
s=0;
if(c[0]==-1)
{
k=1;
while(c[k]==-1)
{
if(k==n) return 0;
k++;
}
b=c[k];
s=k;
}
for(j=0;j<n;j++)
{
if(b >c[j] && c[j]!=-1)
{
b=c[j];
s=j;
}
}
c[s]=-1;
//for(j=0;j<m;j++)
// printf("%c",a[s][j]);
printf("%s\n",a[i]);
}
return 0;
}
我自己测试了好几组数据,结果正确,可是平台上还是wrong answer。
实在研究不出来出错的原因 ,求各位帮帮忙。
谢谢!!
拜托各位了。