Question

HDU1800总是WA

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b>0?-1:1;
}
struct data
{
long level;
int flag;
}a[3001];
int main()
{
long n,i,j,sum,t;
while(scanf("%d",&n)!=EOF)
{
sum=0;
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
scanf("%ld",&a[i].level);
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i].flag==1) continue;
sum++;
t=a[i].level;
for(j=i+1;j<n;j++)
{
if(a[j].flag==1) continue;
if(a[j].level<t)
{
t=a[j].level;
a[j].flag=1;
}
}
}
printf("%ld\n",sum);
}
return 0;
}

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
__int64 na = *((__int64*)a);
__int64 nb = *((__int64*)b);
return na>nb?-1:na<nb?1:0;
}
struct data
{
__int64 level;
int flag;
}a[3001];
int main()
{
long n,i,j,sum;
__int64 t;
while(scanf("%d",&n)!=EOF)
{
sum=0;
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
scanf("%I64d",&a[i].level);
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i].flag==1) continue;
sum++;
t=a[i].level;
for(j=i+1;j<n;j++)
{
if(a[j].flag==1) continue;
if(a[j].level<t)
{
t=a[j].level;
a[j].flag=1;
}
}
}
printf("%ld\n",sum);
}
return 0;
}

追问

这个是什么问题？
麻烦指出来，数据类型定义问题？

追答

level用64位。
还有comparator在不分先后的情况下需要返回0

追问

大神可否留下QQ号，以后有不懂的希望请教你

追答

此处不留，可以pm我。