看前须知

要点介绍和简要声明.

题目内容

问题描述

某教学平台具有考试登录异常检测功能，检测规则如下：

考试开始后，如果同一账号在不同机器上登录，系统将报警输出异常登录信息（可能存在私自换机器的情况）；
考试开始后，如果同一账号在同一机器上多次登录，属于正常情况，系统不报警。
编写程序，读入某次考试学生的登录日志信息，对其进行异常检测，输出异常登录信息。日志信息包括登录时间（用包含6个数字的字符串表示，例如：093756，表示9点37分56秒）、机器号（用一整数表示，不超过int的表示范围）、学生学号（即学生账号，唯一标识学生身份的信息，用一整数表示，不超过int的表示范围）、学生姓名（用不含空白符的字符串表示，字符个数不超过15）。

输入形式

先从控制台输入日志信息条数（不超过200条），然后按照登录先后顺序分行输入日志信息，每条信息包括登录时间、机器号、学号和姓名，以一个空格分隔各数据。

输出形式

按照学号从小到大的顺序输出登录异常账号信息（仅包括学号和姓名），每条信息独占一行，学号和姓名以一个空格分隔。如果没有异常登录信息，则什么都不输出。

样例

21
093000 15 191028 wangdi
093000 39 192387 litong
093001 37 190877 liugang
093004 196 197583 huangqinian
093005 201 195211 liuhao
093006 377 193098 zhaogang
093007 1 190001 zhousheng
093007 12 190009 wuhong
093008 197 197583 huangqinian
093008 202 195877 lisisi
093009 309 192387 litong
093402 201 191000 tonghao
093500 196 197583 huangqinian
093507 15 191028 wangdi
093558 85 190010 wangzhuang
093600 63 195333 zhangye
094100 195 197583 huangqinian
095103 200 195211 liuhao
095509 287 190010 wangzhuang
095606 377 193098 zhaogang
095709 15 191028 wangdi
【样例输出】
190010 wangzhuang
192387 litong

195211 liuhao

197583 huangqinian

样例说明

输入了21条登录日志信息，其中有四位学生（学号分别为190010、192387、195211和197583）在多台机器上登录，属于异常登录，输出异常账号登录信息；注意：学号为191028的学生在15号机器上有多次登录，属于正常重复登录。

题解

思路详解

送分题，分模块后，没有难度。
这个题分成三个部分：

排除上机正常的情况（机器编号和学号匹配）；
找到所有的异常学号；
去重后排序；

基础的分数一定要拿到。

参考代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
#include<stdbool.h>
int i,j;
struct node{            //存储信息的结构体 char time[200];      //上机时间 int mID;         //机器编号 int sID;         //学生编号 char name[200];      //学生姓名
}s[20000],ss[20000];
int num=0;
int cmp(const void*p1,const void*p2)
{struct node *a=(struct node*)p1;struct node *b=(struct node*)p2;return a->sID-b->sID;  //根据学生编号排序
}
int main()
{   int n;scanf("%d",&n);     //输入个数 for(i=0;i<n;i++){scanf("%s %d %d %s",s[i].time,&s[i].mID,&s[i].sID,s[i].name);//录入信息 }for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(s[i].sID==s[j].sID && s[i].mID==s[j].mID)  //找到在同一个机器上上机的同学，由于是正常情况，所以删去 {s[j].mID=s[j].sID=0;memset(s[j].name,0,sizeof(s[j].name));memset(s[j].time,0,sizeof(s[j].time));}}}for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(s[i].sID==s[j].sID && s[i].mID!=s[j].mID)//找到学生编号相同，但是在多个机器上登录的一场情况 {ss[num].mID=s[i].mID; //复制到ss里面，方面后序操作 ss[num].sID=s[i].sID;  strcpy(ss[num].name,s[i].name);strcpy(ss[num].time,s[i].time);num++;  //记录异常的数目 }}}for(i=0;i<num;i++){for(j=i+1;j<num;j++){if(strcmp(ss[i].name,ss[j].name)==0)    //去重 {ss[j].sID=-1;}}}qsort(ss,num,sizeof(struct node),cmp);//根据学号排序 for(i=0;i<num;i++){if(ss[i].sID>0)       //输出非重复的学号和姓名 printf("%d %s\n",ss[i].sID,ss[i].name);}return 0;
}

补充测试的数据

其实吧，通过样例其实要考虑的情况就基本全了

BUAA(2021春)机试检测异常（简）（期末考试题）——简单排序相关推荐

BUAA(2021春)空闲空间申请模拟（期中考试题）——注意读题，难度其实一般
BUAA数据结构期中考试题--空闲空间申请模拟看前须知题目内容问题描述输入形式输出形式样例样例说明题解笔者的抱怨和思路详解参考代码补充测试的数据看前须知要点介绍和简要声明. ...
【华为机试真题 Python】字符串简单数据解压缩
目录题目描述输入描述输出描述机试介绍参考示例参考代码
BUAA(2021春)实验:树的构造与遍历——根据提示循序渐进（可惜提示有问题Ծ‸Ծ）
BUAA数据结构第五次编程题 --实验:树的构造与遍历看前须知第五次上机题汇总实验目的与要求实验内容 Huffman编码文件压缩问题描述实验准备实验步骤 [步骤1] [步骤2] [步骤3 ...
BUAA(2021春)大作业—— 文本摘要生成（数组字典树+快排=0.087s）
BUAA数据结构大作业-- 文本摘要生成看前须知题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明. 题目内容问题描述在自然语言文 ...
BUAA(2021春)查家谱(士谔书院16级期末)——找最近公共祖先（已上传测试数据和代码）
BUAA数据结构期末模拟题--查家谱看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码测试数据看前须知要点介绍和简要声明. 考试回顾格式控 ...
BUAA(2021春)第一次上机选择+填空（含解析）
看前须知要点介绍和简要声明. 第一次上机题汇总扩展字符A--strchr的灵活使用. 表达式求值. 小数形式与科学计数法转换(简)--分类讨论一定要有逻辑. 超长正整数的减法(高精度减法)+其他三 ...
BUAA(2021春)小型图书管理系统
BUAA数据结构第二次编程题--小型图书管理系统看前须知第二次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据推荐题单看前须知 ...
BUAA(2021春)文件加密（环）——要求循环链表熟练的删除操作
BUAA数据结构第三次编程题--文件加密(环) 看前须知第三次上机题汇总题目内容问题描述(建议用链表实现) 输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前 ...
BUAA(2021春)多项式相乘
BUAA数据结构第三次编程题--多项式相乘看前须知第三次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声 ...

BUAA(2021春)机试检测异常（简）（期末考试题）——简单排序

BUAA数据结构期末考试题——机试检测异常（简）