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;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    Cpp -- static变量不属于类的实例
    单例模式
    WebView android
    网络编程之一
    初涉json
    初涉XML
    关于JSON的GSON
    网络编程(一)
    硬件51
    重拾C之数据
  • 原文地址:https://www.cnblogs.com/tsruixi/p/13170222.html
Copyright © 2011-2022 走看看