题目

缺席考试的是谁？
【问题描述】

程序设计考试结束了，传来个不好的消息：有一个学生没参加考试!需要尽快知道缺席考试的人是谁，以便尽快做出处理。

糟糕的是，尽管有签到表，但由于人数较多，签到情况比较混乱：有的签到表签在一张白纸上，有的虽然签在名册上，但并不是签在自己姓名旁，更有学生签到了别的签到表上……

现在只能根据这2n-1个姓名（名册上有n个学生姓名，签到有n-1个姓名，签到姓名和名册姓名可能混在一起了），来找到缺席考试的人是谁。唯一一个有利的条件是所有参加考试的人都签了名，且只签一次，签名也都正确无误。

现在任务交给你：编写一个程序，找出缺席考试的是谁。

【输入形式】

有多组测试数据。

每组测试数据开始一行，是一个正整数n，表示总人数，n=0意味着输入结束并且不需要处理。

以下2n-1行，每行一个字符串，长度不超过20，表示一个人的姓名。姓名有大小写的英文字母、常用汉字组成(注意每个汉字占2个字节，中英文姓名都不排除有重名情况)。

40%的测试数据1 ≤ n≤ 10；

30%的测试数据1 ≤ n≤ 100；

20%的测试数据1 ≤ n≤ 103；

10%的测试数据1 ≤ n≤ 104；

提示：大量输入数据，C/C++输入推荐使用scanf函数

【输出形式】

对于每组测试数据，输出一行，只包含一个字符串，表示缺席的人的姓名。

【样例输入】

2
张三
张三
李四
0
【样例输出】

李四

一、答案

全盘借鉴

#include <bits/stdc++.h>using namespace std;int main()
{int n;const int x=20000;string a[x];while(cin>>n&&n) //n正常输入且不为0； {for(int i=0; i<2*n-1; i++) cin>>a[i];sort(a,a+2*n-1);   //sort（a，a+n，cmp） for(int j=0; j<2*n+1; j+=2){if (a[j]!=a[j+1])  //a a b b c d d{cout<<a[j]<<endl;break;}}}return 0;
}

二、重点

1.sort函数

sort函数详细解读

2.题意理解

根据题意，我们能够知道，只有一位同学缺席了考试，也就是说，签到表上除了这位缺席的同学之外，其余所有的同学都有两个名字，所以我们在读入数据之后，直接对其进行排序，再利用一个步长为2的for循环，逐个遍历进行判断即可，如果有字符串不等于紧接着的下一个字符串，则说明这个字符串（也就是名字）只有一个，那么缺席的就是这位同学。

ccf 3. 缺席考试的是谁？（难度3）相关推荐

CCF CSP认证考试在线评测系统
关于CCF CSP认证考试在线评测系统 CCF CSP认证考试简介 CCF是中国计算机学会的简称.CCF计算机软件能力认证(简称CCF CSP认证考试)是CCF于2014年推出,是CCF计算机职业资格 ...
计算机考csp200分啥水平,计算机与信息工程学院成功举办第20次CCF CSP认证考试
2020年9月13日,计算机与信息工程学院在计算机大楼201举办第二十次CCF CSP认证考试.这是计算机与信息工程学院2019年12月与中国计算机学会签署协议.河南大学正式成为CSP认证考点以来,举 ...
python认证考试_Python入门习题（39）——CCF CSP认证考试真题：公共钥匙盒
CCF CSP认证考试真题:共钥匙盒问题描述试题编号:201709-2 试题名称:公共钥匙盒时间限制:1.0s 内存限制:256.0MB 问题描述有一个学校的老师共用N个教室,按照规定,所有的 ...
自考计算机专业的难度,自学考试计算机这种高难度专业如何提升通过的机会
在学历提升的时候,自学考试项目当中你会发现计算机专业也有难的和简单的,主要还是看自学考试考生本人的学习基础怎么样,因为自考除了专业课之外还有几门公共课,之前有接触过高数等等没有. 那么参加深造自学考试 ...
【CCF相关】CCF考试的形式以及难度
1. 考试形式 CCF 考试的形式是 5 题,每题多个测试点,一共 100 分,5 题 500 分,时长 4 小时.有关更多介绍可以看官网上的解答这里. 现在 CCF 赛制改革了,考试的时候提交后可 ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
ccf csp认证考试的历年题集汇总
1.CCF历年试题解答_按题序 2.CCF认证考试题解目录 3.CCF CSP入坑指南 4.ccf 认证历年试题解答 5.CCF认证历年真题 _无题意 6.CCF-CSP认证备考要点 6.CCF认证历 ...
21次CCF认证——期末考试的阈值
题目描述提意给定一组数据,每个数据包含数值a_i和,a_i为一个学生在一个学期中的行为评估值,b_i为该学生能否通过期末考试,评估值和学生能否通过期末考试有一定的相关性,其中b的取值范围为0或1, ...
计算机专业进银行难度,银行考试计算机是什么难度？一般考哪些题型？
金融银行招聘考试中,总会出现计算机知识的相关考查.本文将分批次,对相关的考点进行统计与梳理,希望能对参加考试的同学有所帮助.本次梳理的内容为计算机基础知识常见考点四川银行招聘交流群:39971539 ...

ccf 3. 缺席考试的是谁？（难度3）

文章目录

题目

一、答案

二、重点

1.sort函数

2.题意理解

ccf 3. 缺席考试的是谁？（难度3）相关推荐

最新文章

热门文章