wooden sticks
这道题的思路是对木棍的长度排序,如果相同再按重量排序,从小到大。
2 #include<string.h>
3 #include<stdlib.h>
4 #include<algorithm>
5 using namespace std;
6 struct node
7 {
8 int l;
9 int w;
10 }T[5010];
11 bool cmp(node a,node b)
12 {
13 if(a.l!=b.l)
14 return a.l<b.l;
15 return a.w<b.w;
16 }
17 int main( )
18 {
19 int N,M;
20 scanf("%d",&N);
21 while(N--)
22 {
23 int i,j,k,m,n,visit[5010],temp,t=0;
24 memset(visit,0,sizeof(visit));
25 scanf("%d",&M);
26 for(i=0;i<M;i++)
27 scanf("%d%d",&T[i].l,&T[i].w);
28 sort(T,T+M,cmp);
29 for(i=0;i<M;i++)
30
31 if(visit[i]==0)
32 {
33 temp=T[i].w;
34 for(j=i+1;j<M;j++)
35 {
36 if(visit[j]==0&&T[j].w>=temp)
37 {
38 visit[j]=1;
39 temp=T[j].w;
40 }
41 }
42 t++;
43 }
44 printf("%d\n",t);
45 }
46 return 0;
47 }
2 #include<string.h>
3 #include<stdlib.h>
4 #include<algorithm>
5 using namespace std;
6 struct node
7 {
8 int l;
9 int w;
10 }T[5010];
11
12 int cmp(const void *a,const void *b)
13 {
14 if( (*(node *)a).l != (*(node *)b).l )
15 return (*(node *)a).l < (*(node *)b).l;
16 else
17 return (*(node *)a).w < (*(node *)b).w;
18 }
19 /*
20 bool cmp(node a,node b)
21 {
22 if(a.l!=b.l)
23 return a.l<b.l;
24 return a.w<b.w;
25 }
26 */
27 int main( )
28 {
29 int N;
30 scanf("%d",&N);
31 while(N--)
32 {
33 int M,j,i,k,visit[5010],t=0,temp;
34 memset(visit,0,sizeof(visit));
35 scanf("%d",&M);
36 for(i=0;i<M;i++)
37 {
38 scanf("%d%d",&T[i].l,&T[i].w);
39 }
40 qsort(T,M,sizeof(T[0]),cmp);
41 //sort(T,T+M,cmp);
42 for(i=0;i<M;i++)
43 if(visit[i]==0)
44 {
45 temp=T[i].w;
46 visit[i]=1;
47 for(j=i+1;j<M;j++)
48 if(visit[j]==0&&T[j].w>=temp)
49 {
50 temp=T[j].w;
51 visit[j]=1;
52
53 }
54 t++;
55 }
56 printf("%d\n",t);
57 }
58 return 0;
59 }
60
转载于:https://www.cnblogs.com/tangcong/archive/2011/04/24/2026531.html
wooden sticks相关推荐
- HDU-1051 Wooden Sticks
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
- Wooden Sticks POJ - 1065(最大上升子序列+动态规划状态转移思维)
题意: 给你n个木棍的长度和重量,让其成为上升序列,如果不能达到,就需要重新一分钟设置. a)第一个木棍的准备时间为1分钟. b)在处理长度为l和重量为w的棒之后,如果l <= l'并且w &l ...
- 1270: Wooden Sticks [贪心]
点击打开链接 1270: Wooden Sticks [贪心] 时间限制: 1 Sec 内存限制: 128 MB 提交: 31 解决: 11 统计 题目描述 Lialosiu要制作木棍,给n根作为原料 ...
- ZOJ 1025 Wooden Sticks(快排+贪心)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 题目大意:机器运送n个木条,每个木条有一个长度和重量.运送第一根木 ...
- HDU - 1051 Wooden Sticks
有一堆n个木棍.每个棒的长度和重量是预先知道的.木棒要用木工机械逐一加工.它需要一些时间,称为设置时间,机器准备加工一根棍子.安装时间与清洗操作和更换机器中的工具和形状有关.木工机床的安装时间如下: ...
- poj 1065 Wooden Sticks
/* 先按l排序 再每次找出一段最长的递增序列! */ #include <stdio.h> #include <stdlib.h> #include <string.h ...
- hdu1051 Wooden Sticks
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051 大意:求最少升序序列的个数. #include <cstdio> #include &l ...
- POJ 1065 Wooden Sticks(LIS,最少链划分)
题意:求二维偏序的最少链划分. 用到Dilworth定理:最少链划分=最长反链.(对偶也成立,个人认为区别只是一个维度上的两个方向,写了个简单的证明 相关概念:偏序集,链,反链等等概念可以参考这里:h ...
- HDU 1051 Wooden Sticks 造木棍【贪心】
题目链接>>> 转载于:https://www.cnblogs.com/Action-/archive/2012/07/03/2574800.html 题目大意: 给n根木棍的长度 ...
最新文章
- Mask R-CNN用于目标检测和分割代码实现
- Django 框架13: 自定义过滤器和标签
- python3.7 ‘utf-8‘ codec can‘t decode byte 0xbe in position 0: invalid start byte
- hdu 2553 N皇后问题【dfs】
- 03_FindInPartiallySortedMatrix.cpp
- java三级报名_java web 学习 --第四天(Java三级考试)
- js中立即执行函数会预编译吗_面试官:聊聊对Vue.js框架的理解
- 关于CSS预处理器(less,sass)
- 继淘宝特价版之后 闲鱼已向微信提交小程序申请
- springboot中spring.profiles.active来引入多个properties文件 Springboot获取容器中对象
- OpenGL是什么?Win10+VS2019下搭建glfw+glad开发环境
- 机器人焊枪动作与编程实验_工业机器人编程实验.doc
- msdn.itellyou.cn-------sql server下载网站
- 软件测试与质量保障之间的关系
- 台式计算机主板检测与维修,主板故障!教你如何用主板诊断卡检测维修电脑主板故障...
- AWS为什么能成功?
- wps批量图片居中,编号
- 脑的计算模型能带我们走多远
- word+正则表达式==快速批量添加图注题注(保姆级图文)
- python嵩天课后题答案第三章_python语言程序设计基础(嵩天)第三章课后习题部分个人练习...
热门文章
- C# 打开指定文件夹下的excel
- java语言程序设计期中考试_《java语言程序设计》期中试卷(答案).doc
- android支付宝余额怎么做,android实现类似于支付宝余额快速闪动的效果
- python中模块文件的扩展名不一定是py_python模块和python包有什么区别?
- opencv viz3d 中的坐标系
- FCN数据预处理(code)
- SLAM综述之ORB-SLAM3论文精读: An Accurate Open-Source Library for Visual, Visual-Inertial and Multi-Map SLAM
- vue适配不同屏幕大小_Cocos creator面试题 屏幕适配的3个小技巧
- docker制作深度学习镜像(以windows环境下为例)
- php错误日志分析_php错误日志