- 博客(6)
- 收藏
- 关注
RSS订阅原创 1015 德才论 (25分) C++ PAT (Basic Level) Practice （中文）
这个题那么一丢丢绕的慌，大概意思就是学生一共分为5类德分、才分 >= H 是第一梯队德分 >= H、H > 才分 >= L 是第二梯队H >= 德分 >= 才分 >= L 是第三梯队其他的就是第四梯队按照题意 ，在读入过程中，只有当德分和才分都 >= L 才进行下一步判断。学生信息用结构体存储，总体用vector进行存储。读入数据完成后，进行排序，注意正确书写sort中的cmp函数。#include<iostream>#inc
2020-08-12 18:43:43
195
原创 1045 快速排序 (25分)C++ PAT (Basic Level) Practice （中文）
一个元素能不能当主元的条件是：左边:元素的最大值要小于当前值 ; 右边 元素的最小值要大于当前值也就是说 当前元素 a[i] 必须是 arr[0]-arr[i]的最大值、arr[i]-arr[N-1]的最小值.维护好两个数组：左侧最大值、右侧最小值 依次比较输出并不需要对num数组进行排序#include<iostream>#include<algorithm>using namespace std;int main(void){ int N; sca
2020-08-11 19:38:07
159
原创 1080 MOOC期终成绩 (25分) C++ PAT (Basic Level) Practice （中文）
利用unordered_map存储学生成绩信息，vector存储学生姓名 。通过输入的各项成绩进行筛选，不符合的直接跳过，最后进行排序输出（对vector进行排序，比较项为map中存储的学生成绩信息）。#include<iostream>#include<string>#include<vector>#include<unordered_map>#include<algorithm>using namespace std;str
2020-08-11 10:19:34
120
原创 7-49 打印学生选课清单 (25分) C++
unordered_map配上vector构成散列，map的key为学生姓名，val为学生选课的数组。最开始用map,最后一个测试点勉勉强强没超时：384ms；用了unordered——map情况稍微好点：271ms。另外如果不排序的话测试点2、5会过不去，我在这两个点学么了半天也没闹明白为啥不排序过不去(来自菜鸡的大写问号)……#include<iostream>#include<unordered_map>#include<vector>#include
2020-08-10 21:03:46
326
原创 7-37 模拟EXCEL排序 (25分) c++
用vector配合string进行存储，函数指针pfun根据flag值指向对应的比较函数，排序后输出。#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;struct student { string num; string name; int score = 0;};vector<student&g
2020-08-10 10:36:18
426
原创 7-47 打印选课学生名单 (25分)C++
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代表该生所选的课程门数、随后是C个课程编号。简单起见，课程从1到K编号。输出格式:顺序输出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号和选课学生总数（之间用空格分隔），之后在第二行按字
2020-08-04 09:30:29
1139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人