【2019暑期】【PAT甲级】1144 The Missing Number (20 分)

之井

于 2019-08-05 19:18:00 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： pat 2019暑期

本文链接：https://blog.youkuaiyun.com/mdzz_z/article/details/98510257

pat 同时被 2 个专栏收录

126 篇文章

订阅专栏

2019暑期

48 篇文章

订阅专栏

本文介绍了一种寻找连续正整数序列中第一个缺失数值的算法。通过使用map存储已知正整数，并借助vector进行排序，算法能高效地找到最小未出现的正整数。特别地，当所有输入为负数时，输出结果为1。代码示例展示了如何读取输入、处理数据并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挺水的，简单到刚读完题还以为自己理解错了题意，，
不用map最后一个点会报段错误
注意都是负数的时候输出的是1，不是0

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <cmath>
#include <map> 
#include <set>
using namespace std;

int m;
map<int,int> arr; 
vector<int> ans; 

int main(){
	
	cin >> m;
	for(int i=0; i<m; i++){
		int n;
		cin >> n;
		if(n>=0) {
			ans.push_back(n);
			arr[n] = 1;	
		}		
	}
	sort(ans.begin(),ans.end());
	if(ans.size()==0){
		cout << "1" << endl; 
		return 0;
	}
	for(int i=ans[0]; ;i++){
		
		if(arr[i+1] == 0) {
			cout << i+1 << endl;
			break;
		}
	}
	
	return 0;
}