心急的C小加
来源:互联网 发布:查询淘宝关键字搜索量 编辑:程序博客网 时间:2024/06/10 09:10
心急的C小加
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?
- 输入
- 第一行是一个整数T(1<T<1500),表示输入数据一共有T组。
每组测试数据的第一行是一个整数N(1<=N<=5000),表示有N个木棒。接下来的一行分别输入N个木棒的L,W(0 < L ,W <= 10000),用一个空格隔开,分别表示木棒的长度和质量。 - 输出
- 处理这些木棒的最短时间。
- 样例输入
3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2 2 3 1
- 样例输出
213
#include<cstdio>#include<algorithm>using namespace std;struct cxj {int a; //a为长度,b为质量 int b;int vis;}e[5010];int cmp(cxj x,cxj y){if(x.b!=y.b) return x.b<y.b;else return x.a<y.a;}int main(){int T,n,i,j,t,sum,s;scanf("%d",&T);while(T--){s=0;scanf("%d",&n);for(i=0; i<n; i++){scanf("%d %d",&e[i].a,&e[i].b);e[i].vis=1;} sort(e,e+n,cmp);for(i=0; i<n; i++){t=e[i].a;if(e[i].vis==0) continue;for(j=i+1; j<n; j++){if(e[j].vis&&t<=e[j].a){e[j].vis=0;t=e[j].a;}}s++; //进行多少次循环,就是花了多少分钟 }printf("%d\n",s);}return 0;}
阅读全文
0 0
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的c小加
- 心急的C小加
- 《reinforcement learning:an introduction》第七章《Multi-step Bootstrapping》总结
- 软件开发中的7种
- spring常见的面试题
- [PAT乙级]1018. 锤子剪刀布 (20)
- 构造函数的作用,无参构造和有参构造
- 心急的C小加
- js中的substring 和substr的区别
- JAVA 基础知识 面试题
- OpenThreads线程管理
- map容器插入数据的4种方法
- 嵌入式学习18(C++)
- Party Games UVA
- CentOS 6.5上安装JIRA 6.3.6
- db2常用命令大全 db2数据库中的操作命令