Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
91842 sh25_shenpy 错误票据 C++ 通过 0 MS 264 KB 1360 2026-06-17 19:21:59

Tests(2/2):


#include <iostream> #include <vector> #include <algorithm> #include <string> #include <sstream> using namespace std; int main() { // 优化IO操作 ios::sync_with_stdio(false); cin.tie(NULL); int N; if (!(cin >> N)) return 0; // 读取完N后,吸收掉N后面的换行符,以便后续使用getline string line; getline(cin, line); vector<int> ids; // 读取N行数据 for (int i = 0; i < N; ++i) { getline(cin, line); stringstream ss(line); int id; // 从字符串流中提取整数 while (ss >> id) { ids.push_back(id); } } // 对ID进行排序 sort(ids.begin(), ids.end()); int missing_id = 0; int duplicate_id = 0; // 遍历排序后的数组查找断号和重号 for (size_t i = 1; i < ids.size(); ++i) { // 检查重号:当前数与前一个数相同 if (ids[i] == ids[i-1]) { duplicate_id = ids[i]; } // 检查断号:当前数与前一个数相差2 else if (ids[i] - ids[i-1] == 2) { missing_id = ids[i-1] + 1; } } // 输出结果:先输出断号,再输出重号 cout << missing_id << " " << duplicate_id << endl; return 0; }


测评信息: