uva 11111(线性表)
来源:互联网 发布:电视网络盒子哪个好 编辑:程序博客网 时间:2024/05/29 16:21
题解:像套娃一样,以下面一组测试样例为例:
-9 -7 -2 2 -3 -2 -1 1 2 3 7 9
9包含了7,7 < 9,所以正确,7包含了2、3,2 + 3 < 7,所以正确,3包含了2,2 < 3,所以正确,2包含了1,同理正确,输出Mat....!.做法是-9先入栈,下一个数如果是负数,就让栈顶减下一个数,结果为负就赋给栈顶并且下一个数压栈,否则输出错误;下一个数如果是正数,就和栈顶相加,如果结果大于等于0,当前栈顶出栈,否则输出错误;开始前先判断所有正和负各自相加看是否和为0,判断套娃是否上下匹配。
#include <cstdio>#include <stack>using namespace std;const int N = 10010;int main() {stack<int> s;int a[N];int n = 0, i;double sum1 = 0;double sum2 = 0;char c;while (scanf("%d%c", &a[n++], &c) != EOF) {if (c == '\n') {if (n % 2 != 0) {printf(":-( Try again.\n");n = 0;continue;}sum1 = sum2 = 0;for (i = 0; i < n; i++) {if (a[i] > 0)sum1 += a[i];elsesum2 += a[i];}if ((sum1 + sum2) != 0) {printf(":-( Try again.\n");n = 0;continue;}s.push(a[0]);for (i = 1; i < n; i++) {if (a[i] < 0) {int temp = s.top() - a[i];if (temp < 0) {s.top() = temp;s.push(a[i]);}elsebreak;}else {int temp = s.top() + a[i];if (temp >= 0) {s.pop();}elsebreak;}}if (i == n)printf(":-) Matrioshka!\n");elseprintf(":-( Try again.\n");n = 0;}}return 0;}
0 0
- uva 11111(线性表)
- uva 673(线性表)
- uva 133(线性表)
- uva 127(线性表)
- uva 101(线性表)
- uva 10152(线性表)
- uva 442(线性表)
- uva 540(线性表)
- uva 10050(线性表)
- UVA 11111 (暑期-线性表-G- Generalized Matrioshkas)
- Uva 10152 - ShellSort//排序,线性表
- uva 11234(二叉树、线性表)
- UVa 127 线性表模拟题
- Uva 11584 线性DP
- UVA - 242 线性DP
- Uva 算法入门经典(数据结构基础)线性表题目
- uva-133绝对是史上最简单的线性表题目
- UVA 673 (暑假-线性表 -A - Parentheses Balance)
- 删除DataGridView选中行并更新数据库
- 2014半年记
- HDU4828 Grids 百度之星初赛1002解题报告
- oracle 字符串替换 去空格
- 1593. URLs
- uva 11111(线性表)
- 不能修改持久化对象的主键
- POJ 1011 Sticks 【深搜+剪枝】
- [搜索] POJ 3278 Catch that Cow 广搜的讨论
- Document Object Model 文档对象模型
- 多线程
- <九度 OJ>题目1069:查找学生信息
- Hadoop任务提交过程
- 开源夏令营进度--调查准备