心急的C小家
来源:互联网 发布:东北 校园网络电视 编辑:程序博客网 时间:2024/05/11 20:40
心急的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
- 样例输出
21
3
个人理解:先将每一组木棒的长度用qsort进行排序,如果长度相同,按质量进行排序,再比较对应的质量,若第i+1个木材重量大于第i个木材质量,不消耗时间,否则消耗一个单位时间。
#include<stdio.h>#include<string.h>#include<stdlib.h>struct s{ int w,l;}b[5050];int cmp(const void *a,const void *b){ if((*(struct s *)a).l==(*(struct s *)b).l) return (*(struct s *)a).w-(*(struct s *)b).w; return (*(struct s *)a).l-(*(struct s *)b).l;}int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int i,count=0,j; for(i=0;i<n;i++) { scanf("%d%d",&b[i].l,&b[i].w); } qsort(b,n,sizeof(b[0]),cmp); for(i=0;i<n;i++) { int t=b[i].w; if(b[i].w) { count++; for(j=i+1;j<n;j++) { if(b[j].w>=t) { t=b[j].w; b[j].w=0; } } } } printf("%d\n",count); }}
阅读全文
0 0
- 心急的C小家
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的C小加
- 心急的c小加
- oracle知识点(一)
- 梯度、散度、旋度、拉普拉斯算子、高斯散度定理
- 安卓学习笔记(2)- SQLite中使用query函数对某类数据进行排序
- Python学习笔记:Python网络爬虫,实现爬取网络图片
- 微信端开发配置
- 心急的C小家
- VC6在64位Win7下调试无法退出
- DelayQueue 实现延时消息队列实践
- 什么影响了数据库性能
- SQL Server如何导入超大的.sql文件
- 使用Python爬取中国大学排名,并格式化对其输出内容
- 关于kettle加载job找不到转换文件路径的问题解决
- 微信小程序,navigationBar颜色设置
- 前端遇坑记录(二)——background-image横竖屏不统一