zoukankan      html  css  js  c++  java
  • A 1144 The Missing Number (20分)

    一、技术总结

    1. 即判断给出一串数字中缺少的最小正整数
    2. 直接可以遍历判断n个数字中是否在一串数字中是否出现,如果没有直接输出
    3. 但是会出现一种情况,是恰好给出的数字是1~n,这是需要再判断一下了遍历的次数是否等于n,如果是的话直接输出n+1

    二、参考代码

    #include<iostream>
    #include<vector>
    #include<set>
    #include<algorithm>
    using namespace std;
    int main(){
    	int n, num = 0;
    	scanf("%d", &n);
    	set<int> m;
    	vector<int> v(n);
    	for(int i = 0; i < n; i++){
    		scanf("%d", &v[i]);
    		m.insert(v[i]);
    	}
    	sort(v.begin(), v.end());
    	for(int i = 1; i <= n; i++){
    		num++;
    		if(m.find(i) == m.end()){
    			printf("%d", i);
    			break;
    		}
    	}
    	if(num == n) printf("%d", num+1);
    	return 0;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    27. Remove Element
    列表变成字典
    1. Two Sum
    CVPR2019:What and How Well You Performed? A Multitask Learning Approach to Action Quality Assessment
    959. Regions Cut By Slashes
    118. Pascal's Triangle
    loj3117 IOI2017 接线 wiring 题解
    题解 NOI2019 序列
    题解 省选联考2020 组合数问题
    题解 Educational Codeforces Round 90 (Rated for Div. 2) (CF1373)
  • 原文地址:https://www.cnblogs.com/tsruixi/p/13170222.html
Copyright © 2011-2022 走看看