uva11039(贪心)
来源:互联网 发布:红叶知弦h同人 编辑:程序博客网 时间:2024/06/13 06:23
题意:
要建一栋楼,要求越往上越小,并且相邻的楼层颜色不一样;
现在先给出样例数,每组样例给出有几个楼层,然后给出一个数字,正号代表蓝色,负号代表红色,绝对值是大小;问最高建几层;
思路:
按大小排序,从大到小判断这一层能不能就好,因为最优解肯定是每次都把大的能放的先放进去;
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int N = 500005;int n;struct fl {int color;int size;}f[N];int cmp(fl a , fl b) {return a.size > b.size;}int main() {int t;scanf("%d",&t);while(t--) {scanf("%d",&n);int temp;for(int i = 0; i < n; i++) {scanf("%d",&temp);f[i].size = fabs(temp);if(temp > 0)f[i].color = 1;elsef[i].color = -1;}sort(f , f + n , cmp);int cur = f[0].color;int ans = 1;for(int i = 1 ; i < n ;i++) {if(f[i].color != cur) {ans++;cur = -cur;}}printf("%d\n",ans);}}
0 0
- uva11039(贪心)
- 贪心--uva11039 building designing
- UVA11039 Building designing (贪心)
- UVA11039
- uva11039
- UVa11039
- Uva11039 Building design...
- uva11039-Building designing
- uva11039 Building designing
- UVA11039 Building Designing
- UVA11039- Building designing
- uva11039 -Building designing
- uva11039 设计建筑物
- UVA11039 Building designing
- 贪心!
- 贪心~
- 贪心
- 贪心
- intellij idea14修改代码自动补全快捷键
- 初识shellcode
- uva11636
- 多个线程之间共享数据的方式探讨(七)
- access数据库插入日期变成1905-6-23
- uva11039(贪心)
- uva12657 boxes in a line
- ZOJ2301(HDU1199) Color the Ball(线段树离散化)
- HTML控件属性
- 八皇后回溯递归 40行不到
- poj1833 排列
- Camera Calibration 学习总结
- eclipse不自动弹出提示(alt+/快捷键失效)
- kuangbin带你飞——专题1——简单搜索E——求有01组成的十进制数问题