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的主要内容,如果未能解决你的问题,请参考以下文章
A 1144 The Missing Number (20分)
PAT 甲级 1144 The Missing Number