hdu-2187-悼念512汶川大地震遇难同胞——老人是真饿了
来源:互联网 发布:三维渲染软件 编辑:程序博客网 时间:2024/05/07 07:58
#include<stdio.h>
#include<stdlib.h>
struct in
{
int x;
int y;
}a[1005];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i;
double t,sum=0.0;
scanf("%d%d",&n,&m);
t=n*1.0;
for(i=0;i<m;i++)
scanf("%d%d",&a[i].x,&a[i].y);
qsort(a,m,sizeof(a[0]),cmp);
for(i=0;i<m;i++)
{
if(t/a[i].x<=a[i].y)
{
sum+=t/a[i].x;
break;
}
else
{
sum+=a[i].y;
t-=a[i].x*a[i].y;
}
if(t==0.0)
break;
}
printf("%.2lf\n",sum);
}
return 0;
}
#include<stdlib.h>
struct in
{
int x;
int y;
}a[1005];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i;
double t,sum=0.0;
scanf("%d%d",&n,&m);
t=n*1.0;
for(i=0;i<m;i++)
scanf("%d%d",&a[i].x,&a[i].y);
qsort(a,m,sizeof(a[0]),cmp);
for(i=0;i<m;i++)
{
if(t/a[i].x<=a[i].y)
{
sum+=t/a[i].x;
break;
}
else
{
sum+=a[i].y;
t-=a[i].x*a[i].y;
}
if(t==0.0)
break;
}
printf("%.2lf\n",sum);
}
return 0;
}
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了 贪心
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu-2187-悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu-2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- 悼念512汶川大地震遇难同胞——老人是真饿了 hdu acm 2187 c++
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- 分布式流媒体直播服务器系统 For Linux
- Ubuntu12.01LTS上编译Android报错信息
- python 归并算法
- 开源代码分析技巧之三——老外如是说
- VS2010快捷键大全
- hdu-2187-悼念512汶川大地震遇难同胞——老人是真饿了
- linux C++ 多线程编程
- sscanf()用法
- Struts2数据类型转换
- Motorola笔试题
- Designing for Multiple Screens 为多样的屏幕设计
- 摄像头的数据输出格式
- Android ADB server didn't ACK * failed to start daemon * 的解决方案
- mysql常用命令总结