NYOJ 236-心急的C小加(贪心,水题)
来源:互联网 发布:游戏数据加密算法 编辑:程序博客网 时间:2024/05/22 00:57
心急的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 <stdio.h>#include <string.h>#include <algorithm>#define maxn 5005using namespace std;int vis[maxn];struct Mb{int l, w;}mb[maxn];int cmp(Mb a, Mb b) //以哪个排序都可以{if(a.l==b.l)return a.w<b.w;return a.l<b.l;}int main(){int T;scanf("%d", &T);while(T--){memset(vis, 0, sizeof(vis));int n;scanf("%d", &n);for(int i=0; i<n; i++)scanf("%d%d", &mb[i].l, &mb[i].w);sort(mb, mb+n, cmp);int ans = 0;for(int i=0; i<n; i++){if(!vis[i]){vis[i] = 1;ans++;int l = mb[i].l;int w = mb[i].w;for(int j=i+1; j<n; j++){if(mb[j].l>=l && mb[j].w>=w && !vis[j]){ l = mb[j].l; w = mb[j].w; vis[j] = 1;}}}}printf("%d\n", ans);}return 0;}
阅读全文
0 0
- NYOJ 236-心急的C小加(贪心,水题)
- nyoj 心急的c小加 贪心
- nyoj 236 心急的C小加(贪心)
- nyoj 236心急的C小加(贪心)
- NYOJ 题目236 心急的C小加(贪心)
- NYOJ 236心急的C小加(排序贪心)
- NYOJ 236 心急的C小加 【贪心】
- nyoj 心急的C小加 236 (贪心&&LIS)
- 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小加】
- I
- 写 SQL 时常犯的 10 个错误
- JS中getElementById()、getElementsByName()、getElementsByTagName() 的区别和应用
- Til the Cows Come Home POJ
- 七月英语——安生
- NYOJ 236-心急的C小加(贪心,水题)
- 前m大的数
- 什么是EJB?EJB是基于哪些技术实现的?
- Android内存泄露及解决方法总结
- 漫步最优化十九——封闭算法
- 关注民生民情——华北水利水电大学“情艺”国情社情调查
- 【BZOJ3555】【Ctsc2014】企鹅QQ
- 算法编程之顺序表头插法
- MQTT协议(推送)学习