【P1059】 [NOIP2006 普及组] 明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 NN 个 11 到 10001000 之间的随机整数 (N\leq100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 NN。
第 22 行有 NN 个用空格隔开的正整数，为所产生的随机数。
输出格式
输出也是两行，第 11 行为 11 个正整数 MM，表示不相同的随机数的个数。
第 22 行为 MM 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
输入输出样例
输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400
#include<stdio.h> int main() { int n,i,j,x; int array[100]; scanf("%d", &n); for (i = 1; i <= n; i++) { scanf("%d", &array[i]); } int count = 0; for (i = 1; i <= n; i++) { for (j = 1; j <= n - i;j++) { if (array[j] > array[j + 1]) { x = array[j]; array[j] = array[j + 1]; array[j + 1] = x; } } } for (i = 1; i <= n; i++) { if (array[i] == array[i + 1]) { count++; } } printf("%d\n", n - count); for (i = 1; i <= n; i++) { if (array[i] != array[i + 1]) { printf("%d ", array[i]); } } return 0; }
【P1739】 表达式括号匹配
题目描述
假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 YES；否则输出 NO。表达式长度小于 255255，左圆括号少于 2020 个。
输入格式
一行：表达式。
输出格式
一行：YES 或 NO。
输入输出样例
输入
2*(x+y)/(1-x)@
输出
YES
输入
(25+x)*(a*(a+b+b)@
输出 #2复制
NO
说明/提示
表达式长度小于 255255，左圆括号少于 2020 个。
#include<bits/stdc++.h> using namespace std; int main(){ string str; getline(cin, str); int i, k = 0; stack<char> sta; for(i = 0; i < str.length(); ++ i) { if(str[i] == '(' ) { sta.push(str[i]); } else if(str[i] == ')') { if(!sta.empty()) sta.pop(); else { k = 1; break; } } else continue; } if(!sta.empty()) k = 1; if(k) cout << "NO\n"; else cout << "YES\n"; return 0; }
