hdu 1051:Wooden Sticks(水题,贪心)
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10423 Accepted Submission(s): 4287
(a) The setup time for the first wooden stick is 1 minute.
(b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l' and weight w' if l<=l' and w<=w'. Otherwise, it will need 1 minute for setup.
You are to find the minimum setup time to process a given pile of n wooden sticks. For example, if you have five sticks whose pairs of length and weight are (4,9), (5,2), (2,1), (3,5), and (1,4), then the minimum setup time should be 2 minutes since there is a sequence of pairs (1,4), (3,5), (4,9), (2,1), (5,2).
#include <iostream> using namespace std;
struct stick{
int l,w;
}s[];
int main()
{
int T;
cin>>T;
while(T--){
int n;
cin>>n;
for(int i=;i<=n;i++)
cin>>s[i].l>>s[i].w;
//对l排序
for(int i=;i<=n-;i++)
for(int j=;j<=n-i;j++){
if(s[j].l>s[j+].l){
int t;
t=s[j].l;s[j].l=s[j+].l;s[j+].l=t;
t=s[j].w;s[j].w=s[j+].w;s[j+].w=t;
}
}
int sum=; //递增序列的个数
//对w序列进行筛选
while(){
int i;
for(i=;i<=n;i++){ //如果全部为-1,则退出循环
if(s[i].w!=-)
break;
}
if(i>n) break;
sum++;
int num=;
for(i=;i<=n;i++){
if(num== && s[i].w!=-){
num=s[i].w;
s[i].w=-;
}
else if(s[i].w!=- && s[i].w>=num){
num=s[i].w;
s[i].w=-;
}
}
}
cout<<sum<<endl; }
return ;
}
Freecode : www.cnblogs.com/yym2013
最新文章
- Android_安卓为按钮控件绑定事件的五种方式
- jquery之toggleClass应用
- 【引】objective-c,4:category的原理
- linux 环境变量PATH路径的三种方法
- jQuery点缩略图显示大图片
- dedecms 模板文件不存在,无法解析文档";的终极各种解决办法
- 【CodeVS 1014】装箱问题
- R(一): R基础知识
- SVN提交数据失败问题(提示 svn:MKACTIVITY ... 403 Forbidden )
- Eclipse 安装反编译插件jadclipse(经验总结)
- js加载优化-二
- Linux 网络编程基础(3) -- 数据的IO
- 移动端 iphone touchmove滑到边界(浏览器地址拦及以上) touchend失效解决办法
- SQL索引--基础理论
- 看懂SqlServer查询计划 SQL语句优化分析
- git记录(给老婆找的地址)
- dubbo的InvocationChain
- Tag功能介绍—我们为什么打Tag?
- LAB8 android
- C++ Primer 笔记——类
热门文章
- COSMOSBOX手遊制作手册(Word备份)
- 解决ios7.0 以后自己定义导航栏左边button靠右的问题
- EAS开发
- vue 项目心得
- SVN 常见命令
- CSS总结:
- struts2 ValueStack的作用
- 基于RxJava2+Retrofit2简单易用的网络请求实现
- Mysql报错......\xE6\x80\xBB\xE7\x9B\x91&#39; for column...
- Bootstrap-学习系列