Question

关于PKU上的1007题，为什么总是WA

按照题目给定的输入可以输出题目要求的，不过提交总是WA，不知道为什么，请大牛们不吝赐教～感谢感谢。我的代码如下：

#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int i,j,z,n,m;
int num1[100],num[100],used[100]={0};
char a[100][50],b[100][50]={0};
scanf("%d %d",&m,&n);
for(i=0;i<n;i++)//输入
scanf("%s",a[i]);
for(i=0;i<n;i++)//对每一行的字符串进行处理（sort的累计）
{
int sum=0;
for(j=0;j<m;j++)
{
if(a[i][j]=='A')
continue;
if(a[i][j]=='C')
for(z=j;z<m;z++)
if(a[i][z]=='A')
sum=sum+1;
if(a[i][j]=='G')
for(z=j;z<m;z++)
if(a[i][z]=='A'||a[i][z]=='C')
sum=sum+1;
if(a[i][j]=='T')
for(z=j;z<m;z++)
if(a[i][z]!='T')
sum=sum+1;
}
num1[i]=num[i]=sum;
}
sort(num1,num1+n);
for(i=0;i<n;i++)//按照字符串的整齐程度排序
for(j=0;j<n;j++)
if(num[i]==num1[j])
{
if(used[j]==0)
{
strcpy(b[j],a[i]);
used[j]=-1;
break;
}
}
for(i=0;i<n;i++)//输出
puts(b[i]);
return 0;
}

Answer 1

问题应该是出在sort上，题目有一个要求（Since two strings can be equally sorted, then output them according to the orginal order.）
但sort可能改变原来的顺序。
我是按结构体排序做的，下面是我的代码，你参考一下吧。
Source Code

Problem: 1007 User: yufuwan1
Memory: 300K Time: 16MS
Language: G++ Result: Accepted

Source Code
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct In
{
int data;
char str[55];
int index;
}s[150];

/*按照x从小到大排序，当x相等时按照y从大到小排序*/
int cmp( const void *a , const void *b )
{
struct In *c = (struct In *)a;
struct In *d = (struct In *)b;
if(c->data != d->data) return c->data - d->data;
else return c->index - d->index;
}

int main()
{
int n,m,i,j,k;
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%s",s[i].str);
s[i].data=0;
s[i].index=i;
for(j=n-1;j>=1;j--)
for(k=j-1;k>=0;k--)
if(s[i].str[j]<s[i].str[k])
s[i].data++;
}
qsort(s,m,sizeof(s[0]),cmp);
for(i=0;i<m;i++)
printf("%s\n",s[i].str);
return 0;
}

Answer 2

来不了，祝你好运。