不想说了。。
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);
}
}