标签：while mes cto 序列 namespace pac 包含 stream 现在
从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。
思路：
利用一个数组统计已经出现的数字，遍历数组即可找出丢失的数字
#include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { vector<int> vec(n+1, 0); int idx; while (cin >> idx) { vec[idx] = 1; } int res = 0; for (int i = 0; i < n+1; ++i) { if (vec[i] == 0) res = i; } cout << res << endl; } return 0; }
标签：while mes cto 序列 namespace pac 包含 stream 现在
原文地址：https://www.cnblogs.com/immjc/p/9455773.html
