22级期末模拟

说在前面

我的方法还是有点暴力的。

思路

本题大致上是一个结构体快排的问题。

首先读入信息。对于读到的信息直接进行快排处理。

将ID和machine作为快排元素，接着对于数组进行遍历操作。利用一个hash表来存储信息，如果是非正常情况的，那么用ID建立hash表，为了打印时方便，添加一个i进入hash的结构体中，遍历hash表输出即可。

代码

//Author hugo
//Time 2023/6/8 19:18
/**期末模拟*
*/
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1000000
typedef struct astu {int ID;char name[16];int machine;char time[7];int flag;
} Student;
Student stu[205];int cmp(const void *e1, const void *e2) {Student *p = (Student *) e1;Student *q = (Student *) e2;if (p->ID == q->ID) {return p->machine - q->machine;}return p->ID - q->ID;
}
struct hash{int flag;int i;
} hash[MAXSIZE];
int main() {int n;scanf("%d", &n);for (int i = 0; i < n; ++i) {scanf("%d%s%d%s", &stu[i].ID, stu[i].name, &stu[i].machine, stu[i].time);stu[i].flag = 0;}qsort(stu, n, sizeof(Student), cmp);
//    putchar(10);
//    for (int i = 0; i < n; ++i) {//        printf("%d %s %d %s\n",stu[i].ID, stu[i].name, stu[i].machine, stu[i].time);
//    }for (int i = 0; i < n - 1; ++i) {if (stu[i].ID == stu[i + 1].ID) {if(stu[i + 1].machine == stu[i].machine){continue;}else{hash[stu[i].ID].flag = 1;hash[stu[i].ID].i = i;}}}for (int i = 0; i < MAXSIZE; ++i) {if(hash[i].flag == 1) {int k = hash[i].i;printf("%d %s\n",stu[k].ID,stu[k].name);}}return 0;
}
/*
21
191028 wangdi 15 093000
192387 litong 39 093000
190877 liugang 37 093001
197583 huangqinian 196 093004
195211 liuhao 201 093005
193098 zhaogang 377 093006
190001 zhousheng 1 093007
190009 wuhong 12 093007
197583 huangqinian 197 093008
195877 lisisi 202 093008
192387 litong 309 093009
191000 tonghao 201 093402
197583 huangqinian 196 093500
191028 wangdi 15 093507
190010 wangzhuang 85 093558
195333 zhangye 63 093600
197583 huangqinian 195 094100
195211 liuhao 200 095103
190010 wangzhuang 287 095509
193098 zhaogang 377 095606
191028 wangdi 15 095709
【样例输出】
190010 wangzhuang
192387 litong
195211 liuhao
197583 huangqinian*/

buaa22级期末模拟相关推荐

重庆大学c++2022级-期末模拟考试
A.单选题 2-1下列程序代码,正确的输出结果是( ) int a=0xfe; char b=062; cout<<a<<","<<b<& ...
BUAA(2021春)查家谱(士谔书院16级期末)——找最近公共祖先（已上传测试数据和代码）
BUAA数据结构期末模拟题--查家谱看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码测试数据看前须知要点介绍和简要声明. 考试回顾格式控 ...
数学第一学期期末模拟试卷
数学第一学期期末模拟试卷 (满分150分,考试时间100分钟) (2015.12) 一. 选择题(本大题共6题,每题4分,满分24分) 1. 下列各式中,正确的是 ( ) ...
dw网页设计期末设计一个网页_Dreamweaver网页设计期末模拟试题(1)
山东广播电视大学开放教育Dreamweaver网页设计期末模拟试题 (1) 一.单项选择题 1．下图为Dreamweaver 8的新建文档页面,一般情况下,创建完全空白的静态页面应选择(). A. ...
小明利用计算机软件绘制函数,2019年人大附中初二下期末模拟数学试题
初二下数学期末模拟1姓名: 一．选择题(本题共30分,每小题3分) 在下列各题的四个备选答案中,只有一个．．．．是正确的. 1.下列各点中,在直线y=2x上的点是() A.(1,1) B.(2,1) ...
《基础会计学》期末模拟试题及答案
<基础会计学>期末模拟试题(一) 一.单选题(本类题共15分,每题1.5分) 1.资产是企业(C )能以货币计量的经济资源. A拥有 B控制 C.A或B D.A和B 2.根据福利人员工资 ...
计算机应用模拟卷,计算机应用期末模拟试卷B卷
计算机应用期末模拟试卷B 2012年(春季)学期科目计算机应用考试形式:闭卷(机试),允许带入场说明: 1.若没有将考试文件夹 1．题目规定由考生自己创建的文件和文件夹,都必须按题目要求命名并放在 ...
计算机一级b在线模拟,计算机一级b级考试模拟试题及答案
计算机一级b级考试模拟试题及答案 2016年计算机等级考试时间是3月26日-29日,以下小编特意为大家整理出计算机一级考试b选择题及答案,希望对大家的复习有帮助! 1.计算机病毒主要造成______. ...
问题 G: 21级期末机试-谍影寻踪（10分）
问题 G: 21级期末机试-谍影寻踪(10分) 题目描述 2020年10月,国家安全机关组织实施"迅雷-2020"专项行动,破获数百起间谍窃密事件,有效维护了国家安全和利益.在行动 ...

buaa22级期末模拟

22级期末模拟

说在前面

思路

代码

buaa22级期末模拟相关推荐

最新文章

热门文章