悼念512汶川大地震遇难同胞
来源:互联网 发布:centos安装cacti 编辑:程序博客网 时间:2024/05/02 02:16
Problem Description
Input
Output
Example Input
17 23 34 4
Example Output
2.33
#include<stdio.h>
int main()
{
int i,j,t,n,m,k,c,q;
int p[1001],w[1001];
double sum;
scanf("%d",&c);
for(k=1;k<=c;k++)
{
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
scanf("%d%d",&p[i],&w[i]);
for(i=0;i<m;i++)//选择排序降序排列;
for(j=i+1;j<m;j++)
if(p[i]>p[j])
{
t=p[i];p[i]=p[j];
p[j]=t;
q=w[i];w[i]=w[j];
w[j]=q;
}
sum=0;//记录能买到的最多的大米;
for(i=0;i<m;i++)
{
if(n>=p[i]*w[i])
{
sum+=w[i];
}
else
{
sum+=(double)n/p[i];
}
n-=p[i]*w[i];
if(n<=0)
break;
}
printf("%.2lf\n",sum);
}
}
- sdut2079 悼念512汶川大地震遇难同胞
- 贪心 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- sdut 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞 (贪心)
- HDU2187悼念512汶川大地震遇难同胞
- sdutacm-悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞
- 初学TensorFlow 存在报错问题记录——中文备注 python编码问题
- java Map转XML
- c++高级编程内容
- 全站即时通讯技术资料分类
- 数据库 索引
- 悼念512汶川大地震遇难同胞
- effective java观后感(2)-------创建和销毁对象
- 几种向量空间
- JAVA学习笔记之(常用类)
- 全局描述符表(GDT)——《x86汇编语言:从实模式到保护模式》
- Java集合——容器
- 创建windows开机自启动方法
- SAP以创新提升极限帆船赛
- 读thinking in java笔记(二):操作符