hdu1009FatMouse' Trade--水题

最新推荐文章于 2024-07-19 11:00:00 发布

原创最新推荐文章于 2024-07-19 11:00:00 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #hdu

简单题专栏收录该内容

16 篇文章

订阅专栏

本文展示了一个使用C++编写的程序示例，该程序通过结构体存储数据，并利用自定义比较函数对数据进行排序。此外，还展示了如何读取输入并基于特定条件计算输出。

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int a,b;
double c;
}aa[1005];
bool cmp(node a,node b)
{
return a.c>b.c;
}
int main()
{
int n,m;double num;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==-1||m==-1) break;
num=0;
for(int i=0;i<m;i++)
{
scanf("%d%d",&aa[i].a,&aa[i].b);
aa[i].c=(aa[i].a*1.0)/(aa[i].b*1.0);
}
sort(aa,aa+m,cmp);
for(int i=0;i<m;i++)
{
if(n>=aa[i].b)
{
num+=aa[i].a;
n-=aa[i].b;
}
else
{
num+=(n/(aa[i].b*1.0)*aa[i].a);
break;
}
}
printf("%.3lf\n",num);
}
return 0;
}