Question

poj1007为什么一直wrong answer

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX1 50
#define MAX2 100
char szLine[MAX2+10][MAX1+10];
int an[MAX2+10],bn[MAX2+10];
int cmp(const void *a,const void *b)
{
return (*(int*)a-*(int*)b);
}
int main()
{
int m,n;
while(scanf("%d%d",&n,&m)!=EOF)
{
int i,j,k;
for(i=0;i<m;i++)
scanf("%s",szLine[i]);
memset(an,0,sizeof(an));
for(i=0;i<m;i++)
{
for(j=0;j<n-1;j++)
for(k=j;k<n;k++)
if(szLine[i][j]>szLine[i][k])
an[i]++;
}
memcpy(bn,an,sizeof(an));
qsort(an,m,sizeof(an[0]),cmp);
for(i=0;i<m;i++)
printf("%d ",an[i]);
printf("\n");
for(i=0;i<m;i++)
{
for(j=0;j<m;j++)
if(bn[j]==an[i])
{
printf("%s\n",szLine[j]);
bn[j]=0;
break;
}
}
}
return 0;
}

Answer 1

这是我的代码，你可以拿去找一些测试对比一下
#include<iostream>
#include<algorithm>
using namespace std;

struct f
{
int num;
char w[50];
}s[101];

bool cmp(struct f a,struct f b)
{
return a.num<b.num;
}

int main()
{
int i,len,n,j,k;
cin>>len>>n;
for(i=0;i<n;i++)
{
s[i].num=0;
cin>>s[i].w;
for(j=1;j<len;j++)
for(k=0;k<j;k++)
if(s[i].w[j]<s[i].w[k])
s[i].num++;
}
sort(s,s+n,cmp);
for(i=0;i<n;i++)
cout<<s[i].w<<endl;
return 0;

}

Answer 2

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#define MAX1 50
#define MAX2 100
char szLine[MAX2+10][MAX1+10];
int an[MAX2+10],bn[MAX2+10];
int cmp(const void *a,const void *b)
{
return (*(int*)a-*(int*)b);
}
int main()
{
int m,n;
while(scanf("%d%d",&n,&m)!=EOF)
{
int i,j,k;
for(i=0;i<m;i++)
scanf("%s",szLine[i]);
memset(an,0,sizeof(an));
for(i=0;i<m;i++)
{
for(j=0;j<n-1;j++)
for(k=j;k<n;k++)
if(szLine[i][j]>szLine[i][k])
an[i]++;
}
memcpy(bn,an,sizeof(an));
qsort(an,m,sizeof(an[0]),cmp);
//for(i=0;i<m;i++)
// printf("%d ",an[i]);
//printf("\n");
for(i=0;i<m;i++)
{
for(j=0;j<m;j++)
if(bn[j]==an[i])
{
printf("%s\n",szLine[j]);
bn[j]=-1; // 设为-1比较好
break;
}
}
}
return 0;
}