您的位置:首页 > 其它

第四届蓝桥杯第七题 错误票据

2018-03-10 22:58 302 查看


题解:写了简单题,好开心,我果然不适合学算法.......写写简单题,当个咸鱼就好了嘛!!

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <sstream>
using namespace std;

const int maxn = 100000 + 50;
int N;
int num[maxn];

void solve()
{
int cnt = 0;
string line;
int a;
getchar();
for (int i = 0; i < N; i++)
{
getline(cin, line);
istringstream in(line);
while (in >> a) {
num[cnt++] = a;
}
}
sort(num, num + cnt);

int m = 0, n = 0;
int flag_m = 0, flag_n = 0;
for (int i = 0; i < cnt - 1; i++) {
if (num[i + 1] - num[i] > 1 && !flag_m) {
m = num[i] + 1;
flag_m = 1;
}
if ((num[i] == num[i + 1]) && !flag_n) {
n = num[i];
flag_n = 1;
}
if (flag_m && flag_n) {
break;
}
}
printf("%d %d\n", m, n);
}

int main()
{
cin >> N;
solve();
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: