推桌子
来源:互联网 发布:淘宝你已参加图片保护 编辑:程序博客网 时间:2024/04/27 20:43
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 5 月 4 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/#include<iostream>#include<algorithm>using namespace std;typedef struct node{ int left,right,s; node(){ s=1; }}node;bool cmp(node p,node q){ return p.left<q.left;}int main(){ int t,n,i,j,count,a,b,sign; cin>>t; while(t--){ count=0; cin>>n; node p[n]; //在杭电里这样定义显示编译错误,改为node p[200]就好了; for(i=0;i<n;i++){ cin>>a>>b; //输入要注意,也可能是100到20,但排序时要按20排,所以这里要判断一下 if(a>b){ p[i].left=b; p[i].right=a; } else{ p[i].left=a; p[i].right=b; } } //for(i=0;i<n;i++) //cout<<p[i].left<<" "<<p[i].right<<" "<<p[i].s<<" "<<endl; sort(p,p+n,cmp); //for(i=0;i<n;i++) //cout<<p[i].left<<" "<<p[i].right<<" "<<p[i].s<<" "<<endl; for(i=0;i<n;i++){ if(p[i].s==1){ //下面这个判断是因为相邻的奇偶数的位置是相对着的;(右边应该趋近于偶数,左边是趋近于奇数) if(p[i].right%2) sign=p[i].right+1; else sign=p[i].right; //下面循环---开始找可以同时移动的桌子 for(j=i+1;j<n;j++){ if(p[j].left>sign && p[j].s==1){ //要找未被处理的且左值大于sign值的桌子,也就是说p[j].s==1 不能少 p[j].s=0; //下面注意sign值的更新 if(p[j].right%2) sign=p[j].right+1; else sign=p[j].right; //sign=p[j].right; } } p[i].s=0; count++; } } cout<<count*10<<endl; //for(i=0;i<n;i++) //cout<<p[i].left<<" "<<p[i].right<<" "<<p[i].s<<" "<<endl; } return 0;}
运行结果:
总结:贪心,类似于心急的C小加。 就是先以第一张桌子为基础,去后面找可以同时进行移动的桌子,然后把已经移动的桌子标记;(i++)再往后以没有被移动的桌子为基础,并以此为起点去后面找未被移动的桌子,并标记;直到第n张桌子。
0 0
- 推桌子
- 推桌子
- 推桌子
- 推桌子
- 推桌子 南工220
- 推桌子 nyist220
- acm-推桌子
- NYOJ-220-推桌子
- NYOJ 220 推桌子
- nyoj 220 推桌子
- NYOJ 220 推桌子
- NYOJ-220 推桌子
- NYOJ 220 推桌子
- 220 推桌子
- nyoj220 推桌子
- nyoj-220 推桌子
- nyoj 220 推桌子
- nyoj 220 推桌子
- OC学习笔记之OC类的设计练习实战
- 如何在ubuntu1404下安装WineQQ2013
- UEditor入门(一)集成进Java Web项目
- nefu 677 以前真没这样用过,,,
- HTTP 状态代码
- 推桌子
- Andorid中的权限大全
- PE文件简介
- dumpsys工具使用
- 如何解决SQL Server 2008 R2无法连接到(local)
- 实现Servlet的三种方式
- javascript对象创建方式
- 在myeclilpse7.0中启动tomcat7.0.6报错:Exception in thread "main" java.lang.NoClassDefFoundError:
- Max Points on a Line