用C++超时,改用C了
#include<stdio.h>
#include<algorithm>using namespace std;
struct stu{
double p;
double h;
}arr[1005];
bool compare(stu x,stu y)
{
return x.p<y.p;
}
int main()
{
int c,n,m;
scanf("%d",&c);
while(c--)
{
double ans=0;
scanf("%d %d",&n,&m);
for(int i=0;i<m;i++)
{
scanf("%lf %lf",&arr[i].p,&arr[i].h);
}
sort(arr,arr+m,compare);
for(int i=0;i<m;i++)
{
if(n>=arr[i].p*arr[i].h)
{
n-=arr[i].p*arr[i].h;
ans+=arr[i].h;
}
else
{
ans+=n/arr[i].p;
break;
}
}
printf("%.2f\n",ans);
}
}