P8598 [蓝桥杯 2013 省 AB] 错误票据
P8598 [蓝桥杯 2013 省 AB] 错误票据
- 链接
- 题目
- 代码
链接
P8598 [蓝桥杯 2013 省 AB] 错误票据
题目
代码
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>
#include <climits> // 包含INT_MAX常量
#include <cctype>
using namespace std;
vector<int> ans(1000005, 0);
int ans1, ans2;
int main() {
int n;
cin >> n;
int x;
while (cin >> x)
//这里循环不能停止,需要ctrl+z手动停止
ans[x]++;
for (int i = 1; i < 100005; i++) {
if (ans[i] == 0 )
ans1 = i;
if (ans[i] > 1)
ans2 = i;
if (ans1 && ans2)
break;
}
cout << ans1 << ' ' << ans2;
return 0;
}
我用的哈希法,自己编译没问题,但是不能AC,不知道哪有问题
请大佬指教QAQ