UVa OJ 1442 - Cav
来源:互联网 发布:网上荣誉室源码 编辑:程序博客网 时间:2024/04/30 10:57
UVa OJ 1442 - Cav
Problem
Link: 1442 - Cav
Solution
Use greedy algorithm to deal with this problem.
Adjust the height of ceiling to fit the requirements.
Here is the code:
#include <iostream>#include <cstdio>using namespace std;const int maxn = 1e6+5;int cas, n, cnt;int ceiling[maxn], floor[maxn];int main() { ios::sync_with_stdio(false); cin.tie(0); //freopen("input.txt" , "r", stdin ); //freopen("output.txt", "w", stdout); cin >> cas; while(cas--) { cnt = 0; cin >> n; for (int i = 0; i < n; ++i) cin >> floor[i]; for (int i = 0; i < n; ++i) cin >> ceiling[i]; int tmp = maxn; for (int i = 0; i < n; ++i) { tmp = min(tmp, ceiling[i]); tmp = max(tmp, floor[i]); ceiling[i] = tmp; } tmp = maxn; for (int i = n-1; i > -1; --i) { tmp = min(tmp, ceiling[i]); tmp = max(tmp, floor[i]); ceiling[i] = tmp; cnt += ceiling[i] - floor[i]; } cout << cnt << '\n'; } return 0;}
0 0
- UVa OJ 1442 - Cav
- UVA - 1442 Cav
- UVA-1442 Cav
- uva 1442 - Cav(贪心)
- uva - 1442(cav 递推类 ,思路)
- UVa 1442:Cav(杂题)
- Cav UVA
- Cav UVA
- 1442 - Cav
- 1442 - Cav
- uva 1442 Cav(左右各扫描一次)
- 1442 - Cav(扫描+推理)
- Cav
- UVa OJ
- LA4621 Cav
- uva oj java输入输出
- UVa OJ 401-Palindromes
- UVa OJ 579-ClockHands
- ncurses--读书笔记4
- ApplicationContext的初始化问题
- GitHub入门之一:使用github下载项目
- 剑指Offer——回溯算法解迷宫问题(java版)
- CString与string、char*的区别和转换
- UVa OJ 1442 - Cav
- 哪些CSS属性可以继承
- 我的心得体会
- IT--cgroup--cgroup使用
- HDU 5898 数位dp
- 用CH340模块进行程序烧写以及供电
- PHP操作Memcache实例介绍
- SpringMVC视频学习笔记
- XSS跨站测试代码大全