HPUoj魏好看买折纸
来源:互联网 发布:d3.js 4. 中文api文档 编辑:程序博客网 时间:2024/04/29 21:22
问题 B: 魏好看买折纸
时间限制: 1 Sec 内存限制: 128 MB提交: - 解决: -
题目描述
魏好看在折小红花的过程中,发现自己有折纸的天赋,所以决定去买更多的折纸。她发现商店有各种各样颜色的折纸,魏好看挑不出自己喜欢的种类。
为了能拥有更多颜色的折纸,所以她决定买尽量多种类的折纸。然而魏好看这次又发现自己带的钱不多,所以她想知道在能购买尽量多种类折纸的情况下她最多能买到多少张折纸。
输入
第一行输入一个整数T,代表有T(1<T<1000)组测试数据。
每组数据第一行为两个整数n(0<n<1000),x(0≤n<1000000000),分别代表商店销售的折纸种类和魏好看带的钱数。
下面有n行,第i行有两个整数q(0<a<100000),k(0≤k<100000),分别代表第i种折纸的售价和库存。
输出
每组数据输出一行,分别为魏好看买到的折纸种类和总数,两个数用空格隔开。
样例输入
32 41 42 12 31 12 11 23 4
样例输出
2 32 20 0好吧这种题专治我这种读题不认真的菜了...#include<stdio.h>#include<algorithm>using namespace std;struct wocao{ int p; int m;}a[1100];int cmp(wocao x, wocao y){ return x.p<y.p;}int main(){ int T,m,n; scanf("%d",&T); while(T--){ scanf("%d%d",&m,&n); for(int i=0;i<m;i++) scanf("%d%d",&a[i].p,&a[i].m); sort(a,a+m,cmp); int sum = 0;int k = 0; for(int i=0;i<m;i++){ if(a[i].m>0){ if(n>=a[i].p){ n-=a[i].p; k++; sum++;} } } for(int i = 0;i < m;i ++){ if((a[i].m-1)>0){ if(n>=a[i].p*(a[i].m-1)){ sum+=a[i].m-1; n-=a[i].p*(a[i].m-1);}else {sum+=n/a[i].p;break;}} } printf("%d %d\n",k,sum); }return 0; }
0 0
- HPUoj魏好看买折纸
- hpu 问题 B: 魏好看买折纸
- hpuoj 【1072】魏好看的小红花【水题】
- 折纸
- 折纸
- 折纸
- 折纸
- **【HPUOJ】
- 新买的蓝胖子杯子,超级好看。
- 好看
- 好看
- 正方体折纸
- 折纸效果
- 折纸游戏
- 折纸问题
- 折纸问题
- 折纸长度
- 折纸问题
- 请问,android使用jni开发,能不能使用信号的?
- 对于数组中的内容比较
- caffe用python加载数据,包含各类数据类型(LMDB,image,HDF5等共五种全部格式))--caffe学习(3)
- MediaRecorder+localSocket传播录像流数据 出错
- 请高手们帮忙看一下为什么我这个asp的搜索功能搜索不了?请帮忙修改一下为谢!
- HPUoj魏好看买折纸
- 根据图片的路径删除显示在view中的图片
- 求助!一点回返回键就退出报Static storage paths aren't available from AID_SYSTEM
- iOS afnetworking+webservice 请求数据
- Android的数据存储及数据库操作
- vtk对 camera 的操作方法如下
- hpu 问题 B: 魏好看买折纸
- [求助]iphone4上视频流播放
- HTTP协议详解