悼念512汶川大地震遇难同胞
Problem Description
Input
Output
Sample Input
1 7 2 3 3 4 4
Sample Output
2.33
#include<stdio.h>
struct stu1
{
int p, h;
}q[10000001], t;
void sqort(struct stu1 q[], int l, int r) //按照单价高低快排,单价就是一斤多少钱
{
struct stu1 key = q[l];
int i = l, j = r;
if(l >= r)
{
return ;
}
if(l < r)
{
while(i < j)
{
while(i < j && q[j].p > key.p)
{
j--;
}
q[i] = q[j]; //注:换时需要都换掉
while(i < j && q[i].p < key.p)
{
i++;
}
q[j] = q[i];
}
q[i] = key;
sqort(q, l, i - 1);
sqort(q, i + 1, r);
}
}
int main(void)
{
int c, n, m, i;
double s;
scanf("%d", &c);
while(c--)
{
scanf("%d %d", &n, &m);
for(i = 1; i <= m; i++)
{
scanf("%d %d", &q[i].p, &q[i].h);
}
sqort(q, 1, m);
s = 0;
for(i = 1; i <= m; i++)
{
if(n >= q[i].p * q[i].h) //对10应大米的重量,就是就剩下这些质量的大米
{
s += q[i].h;
n -= q[i].p * q[i].h;
}
else
{
s += (n * 1.0) / (q[i].p); // q[i].h;对应大米的重量,就是就剩下这些质量的大米
break;
}
}
printf("%.2lf\n", s);
}
return 0;
}