南阳理工ACM 106 背包问题
来源:互联网 发布:全职高手网络剧演员表 编辑:程序博客网 时间:2024/06/06 09:41
#include<stdio.h>
int main()
{
int n,s,m,i,j,a,b,all;
int str[15][2];
scanf("%d",&n);
while(n--){
scanf("%d%d",&s,&m);
for(i=0;i<s;i++){
for(j=0;j<2;j++)
scanf("%d",&str[i][j]);
}
all=0;
for(;m>0;){
a=str[0][0];
b=0;
for(i=0;i<s;i++){
if(str[i][0]>a){
a=str[i][0];
b=i;}
}
if(m>=str[b][1])
all=all+a*str[b][1];
else if(m<str[b][1])
all=all+a*m;
m=m-str[b][1];
str[b][0]=0;
}
printf("%d\n",all);
}
return 0;
}
- 南阳理工ACM 106 背包问题
- 南阳理工ACM 106 背包问题
- 南阳理工ACM——106背包问题
- 南阳理工acm 106背包问题(排序+贪心)
- 南阳理工acm 苹果 (背包问题)
- 南阳理工:背包问题
- 南阳理工:背包问题
- 南阳理工--103背包问题
- 南阳理工acm 311完全背包
- 南阳理工ACM 2 括号配对问题
- 南阳理工 acm 42 一笔画问题
- 南阳理工ACM 22 素数求和问题
- 南阳理工ACM《另一种阶乘问题》65
- 兄弟郊游问题_JAVA_南阳理工ACM
- 南阳理工ACM 2括号配对问题
- 南阳理工acm括号配对问题
- 南阳理工ACM 题目57 6174问题
- 南阳理工acm 995硬币找零(完全背包)
- Ones
- C语言二叉树的基本操作
- iOS应用开发视频教程笔记(十四)Core Data Demo
- WinForm webbrowser控件的使用
- iOS: UIScrollViewDelegate Protocol的方法scrollViewDidEndZooming:withView:atScale:
- 南阳理工ACM 106 背包问题
- POJ1679 The Unique MST
- 制作源码包
- Linux磁盘分区
- iOS: UIScrollViewDelegate Protocol的方法scrollViewDidScroll:
- iOS: UIScrollViewDelegate Protocol的方法scrollViewDidScrollToTop:
- Cocos2d-x 之Lua初学
- Java Socket实战 使用NIO包实现Socket通信
- xmu 1125 - 越野车大赛(三分)