Question

杭电2187求大牛指教，一直WA

#include<stdio.h>
int main()
{
int c,n,m,i,j,a[100],b[100],t;
double s;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&n,&m);
if(n<=0&&n>1000&&m<=0&&m>1000) break;
for(i=0;i<m;i++)
scanf("%d%d",&a[i],&b[i]);
for(i=0;i<m;i++)
for(j=i;j<m;j++)
if(a[i]>a[j])
{
t=a[j];a[j]=a[i];a[i]=t;
t=b[j];b[j]=b[i];b[i]=t;
}
s=0;
for(i=0;i<m;i++)
{
if(n-a[i]*b[i]>0) {s+=b[i];n=n-a[i]*b[i];}
else {s+=n*1.0/a[i];break;}
}
printf("%.2lf\n",s);
}
return 0;
}

Answer 1

// 注意题目数据范围
#include<stdio.h>
int main()
{
int c,n,m,i,j,a[1000],b[1000],t; // 1000才行
double s;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&n,&m);
if(n<=0&&n>1000&&m<=0&&m>1000) break;
for(i=0;i<m;i++)
scanf("%d%d",&a[i],&b[i]);
for(i=0;i<m;i++)
for(j=i;j<m;j++)
if(a[i]>a[j])
{
t=a[j];a[j]=a[i];a[i]=t;
t=b[j];b[j]=b[i];b[i]=t;
}
s=0;
for(i=0;i<m;i++)
{
if(n-a[i]*b[i]>0) {s+=b[i];n=n-a[i]*b[i];}
else {s+=n*1.0/a[i];break;}
}
printf("%.2lf\n",s);
}
return 0;
}