chocolate buying

不想说了。。

int cmp()

中的函数是long long 型 我直接return 两数相减的值导致WA15次左右 - -!

贴代码作为教训，谨记在心。。。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
struct noi
{
    long long pi;
    long long ci;
}a[100005];
int cmp(const void *a,const void *b)
{
    struct noi *ai=(struct noi *)a;
    struct noi *bi=(struct noi *)b;
    if(ai->pi>bi->pi)
    return 1;
    else if(ai->pi==bi->pi)
    return 0;
    return -1;
}
int main()
{
    long long n,i,j,k,num;
    while(scanf("%I64d%I64d",&n,&num)!=EOF)
    {
        long long sum=0;
        for(i=0;i<n;i++)
        scanf("%I64d%I64d",&a[i].pi,&a[i].ci);
        qsort(a,n,sizeof(a[0]),cmp);
        for(i=0;i<n;i++)
        {
         if(num/a[i].pi>=a[i].ci)
        {
        num-=a[i].pi*a[i].ci;
        sum+=a[i].ci;
        }
        else
        {
            sum+=num/a[i].pi;
            break;
        }
    }
    printf("%I64d\n",sum);
}
}