nyoj 236 心急的C小加
来源:互联网 发布:大麦盒子直播软件 编辑:程序博客网 时间:2024/04/30 05:32
心急的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
思路:先将长度从小到大排序,之后再对重量进行操作,因为是自上而下遍历的,所以每次遍历得到的递增子序列是最长的,并且将遍历过的的点标记为0,以防下次再次将其搜索;
下面附上代码:
#include<bits/stdc++.h>using namespace std;struct node{int x,y;}s[5050];bool cmp(node a,node b){if(a.x!=b.x )return a.x<b.x;return a.y<b.y;}int main(){int t,n,p;cin>>t;while(t--){scanf("%d",&n);int count=0;memset(s,0,sizeof(s));for(int i=0;i<n;i++)scanf("%d %d",&s[i].x,&s[i].y);sort(s,s+n,cmp);for(int i=0;i<n;i++){if(s[i].y){count++;p=s[i].y;for(int j=i+1;j<n;j++){if(s[j].y>=p){p=s[j].y;s[j].y=0;}}}}printf("%d\n",count);}return 0;}
阅读全文
0 0
- NYOJ 236 心急的C小加
- nyoj 236 心急的C小加
- NYOJ-236:心急的C小加
- NYOJ 236心急的C小加
- nyoj 236 心急的c小加
- nyoj-236-心急的C小加
- 【NYOJ 236 心急的C小加】
- NYOJ 236 心急的C小加
- NYOJ 236 心急的C小加
- NYOJ 236 心急的C小加
- NYOJ 236 心急的C小加
- nyoj 236心急的C小加
- NYOJ 236 心急的C小加
- nyoj 236 心急的C小加
- nyoj-236心急的C小加
- NYOJ 236 心急的c小加
- nyoj 236 心急的C小加
- nyoj 236 心急的C小加
- Java_基础—递归
- scrapy shell的settings user_agent问题
- 最大子矩阵和
- java 方法 methodA(int ... ids)
- 机器学习实战学习_____(2)决策树
- nyoj 236 心急的C小加
- 模拟(Joint Stacks,HDU 5818)
- QT-单例程序 重新启动
- linux下nginx和tomcat负载均衡配置
- 深度网络模型压缩DEEP COMPRESSION
- linux 根据 进程名 获取 对应 PID 来 判断 使用 内存情况
- Build the App--cordova编译app
- C++ 采集音频流(PCM裸流)实现录音功能(双缓存版本)
- mongodb总结