Saving HDU
来源:互联网 发布:明星年龄造假知乎 编辑:程序博客网 时间:2024/06/05 02:05
#include<stdio.h>
#include<algorithm>
using namespace std;
struct bag
{
int pi;
int mi;
}a[105];
bool cmp(bag a, bag b)
{
return a.pi>b.pi;
}
int main()
{
int i, v, n, m, sum;
while(~scanf("%d", &v), v != 0)
{
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d%d", &a[i].pi, &a[i].mi);
sum = 0;
sort(a, a+n, cmp);
for(i=0; i<n; i++)
{
if(v > a[i].mi)
{
sum = sum + a[i].pi*a[i].mi;
v = v - a[i].mi;
}
else
{
sum = sum + a[i].pi*v;
break;
}
}
printf("%d\n", sum);
}
return 0;
}
#include<algorithm>
using namespace std;
struct bag
{
int pi;
int mi;
}a[105];
bool cmp(bag a, bag b)
{
return a.pi>b.pi;
}
int main()
{
int i, v, n, m, sum;
while(~scanf("%d", &v), v != 0)
{
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d%d", &a[i].pi, &a[i].mi);
sum = 0;
sort(a, a+n, cmp);
for(i=0; i<n; i++)
{
if(v > a[i].mi)
{
sum = sum + a[i].pi*a[i].mi;
v = v - a[i].mi;
}
else
{
sum = sum + a[i].pi*v;
break;
}
}
printf("%d\n", sum);
}
return 0;
}
0 0
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- HDU Saving
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- Saving HDU
- C 语言笔记;变量初始化
- 七牛qiniu c/c++ sdk 在windows系统环境下使用vs导入lib静态库的使用教程总结
- STM32F1之定时器
- Python2.7 urlparse学习
- 基于express的精简web服务
- Saving HDU
- 常用js语法小记
- POJ2992 Divisors 组合数,分解质因数
- javascript 正则匹配url并添加<a>标签
- CABasicAnimation的基本使用方法(移动·旋转·放大·缩小)
- Android存储方式-SQlite
- 从Camera来看Binder IPC机制
- 17.1 Replication Configuration 复制:
- RecyclerView更新数据