1144 The Missing Number

Posted keep23456

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1144 The Missing Number相关的知识,希望对你有一定的参考价值。

 大致题意就是给出一连串的整数(包含正负),找出未出现过的最小正整数。

 1 #include<iostream>
 2 #include<map>
 3 using namespace std;
 4 
 5 int main() {
 6     int n,t,ans = 1;
 7     map<int,bool> mp;
 8     cin>>n;
 9     for(int i = 0; i < n; ++i) {
10         scanf("%d",&t);
11         if(t >= 1&&mp[t] == false) {
12             mp[t] = true;
13             if(t == ans) {
14                 while(mp[ans]) {
15                     ans++;
16                 }
17             }
18         }
19     }
20     printf("%d",ans);
21     return 0;
22 }

技术图片

 

以上是关于1144 The Missing Number的主要内容,如果未能解决你的问题,请参考以下文章

PAT 1144 The Missing Number

1144 The Missing Number (20分)

A 1144 The Missing Number (20分)

PAT 甲级 1144 The Missing Number

PAT Advanced 1144 The Missing Number (20分)

1144 The Missing Number