锐客网

  1. 首页 > it技术 > >

【PAT_1144】|【PAT_1144】 The Missing Number

题目描述 给出一组数中缺失的最小正整数
输入 第一行N（之后有N个数）
第二行：N个数
输出 【【PAT_1144】|【PAT_1144】 The Missing Number】输出这N个数中的最小正整数
解题思路 将输入的数据中的所有正数放在datas(vector)中。按从小到大的顺序排列datas。如果datas为空则输出1；如果datas[0]!=1,则输出datas[0]-1; 否则找出第一个不连续的数即if (datas[i] != datas[i - 1] + 1&&datas[i]!=datas[i-1])此时输出 cout << datas[i - 1] + 1; 。如果便利完了则输出最后一个元素+1；
代码

#include #include #include using namespace std; int main() { int n; cin >> n; vector datas; int t; for (int i = 0; i < n; i++) { cin >> t; if (t > 0)datas.push_back(t); } if(datas.size()==0){ cout<<1<

    推荐阅读


    上一篇：2019.3.21

    下一篇：滚蛋吧，失眠君！