自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 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 36

原创 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 34

原创 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 34

原创 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 84

原创 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 114

原创 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 140 1

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除