题解 P1059 【明明的随机数】for-else语句的实现
Alex_Cui
2019-04-03 15:26:06
这题要求去重, 排序, 那么就先暴力 $n^2$ 去重走起.
> 因为算法没啥好讲的所以本篇讲的是一个语法技巧
这里我为了少用一个```flag```变量所以使用了一个```for```循环全部结束后运行的方法(相当于```python```中的$for...else$语句)
我们知道```for```循环有三个子表达式, 定义为 $for(expr1;expr2;expr3)$ , 其中 $expr1$ 表示初始化语句, 在进入```for```循环时调用, $expr2$ 表示循环控制语句, 在 $expr2$ 值为 $true$ 是才会进行一次循环, $expr3$ 是递增语句.
我们分析 $for...else$ 语句会发现, $else$ 子句运行条件是 $for$ 子句完全运行完毕后, 即当 $expr2$ 不成立的时候就会运行 $else$ 子句. 那么我们就会想到**短路运算**, 只有 $op1$ 不成立才会运行 $op2$, 即**逻辑或运算符**. 那么结构为: ```for (expr1; expr2 || expr-else; expr3)```.
但是我们发现如果```expr-else```的值是```true```的话就会继续循环, 我们要保证```expr-else```的值一定是```false```, 所以使用**逗号表达式**, 这个表达式从左到右运算并返回最后一个子句的值, 那么就可以写成如下形式: ```for (expr1; expr2 || (expr-else, false); expr3)```, 这就相当于 ```for (expr1; expr2; expr3) { ... } else { expr-else }``` 了
代码如下:
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
short n, t, c = 0;
cin >> n;
short *num = new short[n];
while (n--) {
cin >> t;
for (int i = 0; i < c || (num[c++] = t, false); ++i) if (num[i] == t) break;
}
cout << c << endl;
sort(num, num + c);
for (int i = 0; i < c; ++i) cout << num[i] << " ";
return 0;
}
```