zoukankan      html  css  js  c++  java
  • A1121 Damn Single (25分)

    一、技术总结

    1. 本题就是简单的逻辑题,把题目理解就行,给出n组情侣或夫妻,然后再给出m个人,选出不包含组的里的人,如果在组里面,但是查询名单里面没有他的伴侣,他也算单身。
    2. 同时,找出后还要求按照编号升序打印。
    3. 接下来就是如何找出在场单身人士了,我们可以用一个map类型的用于标记各自的伴侣,方便查询使用。然后我们可以设置两个set容器,S1用于存储查询人群中所有人id,S2用于储存确定为单身人士的编号。
    4. 最后打印输出即可。

    二、参考代码

    #include<iostream>
    #include<map>
    #include<set>
    using namespace std;
    map<int, int> C;
    set<int> S1, S2;
    int M[10010];
    int main(){
    	int n, m;
    	scanf("%d", &n);
    	for(int i = 0;i < n; i++){
    		int a, b;
    		scanf("%d %d", &a, &b);
    		C[a] = b;
    		C[b] = a;
    	}
    	scanf("%d", &m);
    	for(int i = 0; i < m; i++){
    		int c;
    		scanf("%d", &c);
    		M[i] = c;
    		S1.insert(c);
    	}
    	for(int i = 0; i < m; i++){
    		if(S1.find(C[M[i]]) == S1.end()) S2.insert(M[i]);
    	}
    	printf("%d
    ", S2.size());
    	for(auto it = S2.begin(); it != S2.end(); it++){
    		if(it != S2.begin()) printf(" ");
    		printf("%05d", *it);
    	}	
    	return 0;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    六大设计原则
    spring的文件上传应用
    web项目的分页
    自己尝试写web,网页上点击链接没反应,没有发出http请求。
    python3.6使用chardet模块总是报错ValueError: Expected a bytes object, not a unicode object
    chardet模块的安装:检查编码类型
    decode,encode的用法
    转:Unicode,UTF-8,UTF-16,UTF-32,gb2312,gbk区别
    js赋值运算符 && 自增自减
    js算数运算符
  • 原文地址:https://www.cnblogs.com/tsruixi/p/13051534.html
Copyright © 2011-2022 走看看