本文展示了一个使用C语言编写的程序，该程序通过输入一组包含x和y值的结构体数组，并根据特定条件对这些结构体进行排序，然后计算满足条件的结构体的x与y乘积之和。程序利用了qsort函数来实现排序。
#include<stdio.h>
#include<stdlib.h>
struct
{
int x,y;
}a[11];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int main()
{
int v,n;
while(scanf("%d",&v)&&v)
{
int i,sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i].y<=v)
{
sum+=a[i].x*a[i].y;
v-=a[i].y;
}
else
{
sum+=v*a[i].x;
break;
}
}
printf("%d\n",sum);
}
return 0;
}
#include<stdlib.h>
struct
{
int x,y;
}a[11];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int main()
{
int v,n;
while(scanf("%d",&v)&&v)
{
int i,sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i].y<=v)
{
sum+=a[i].x*a[i].y;
v-=a[i].y;
}
else
{
sum+=v*a[i].x;
break;
}
}
printf("%d\n",sum);
}
return 0;
}
扫一扫
212
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
