摘要: 题目描述 "链接" 给一堆数,分成两堆,要求两堆数目差值最小,其次追求两堆的差值尽量大 分析 排序 代码 c++ include using namespace std; int n; const int maxn = 1e5+10; int a[maxn]; int main(){ cin n; 阅读全文
posted @ 2019-09-04 19:50 Doragd 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 给出每个学生的id、分数、学校,学校名称不区分大小写,输出学校排名、学校名称、总加权成绩、学校参赛人数。学校名称输出时候以小写方式输出 分析 用s1,s2,score,sum,cnt这些来临时统计,然后用map对每个学校进行存储 大小写转换:直接对单个字符使用tolower(), 阅读全文
posted @ 2019-09-04 19:14 Doragd 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 给出一组学生的准考证号和成绩,准考证号包含了等级(乙甲顶),考场号,日期,和个人编号信息,并有三种查询方式 查询一:给出考试等级,找出该等级的考生,按照成绩降序,准考证升序排序 查询二:给出考场号,统计该考场的考生数量和总得分 查询三:给出考试日期,查询改日期下所有考场的考试人数 阅读全文
posted @ 2019-09-04 18:21 Doragd 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 计算一个字符串中有多少PAT 分析 暴力要超时 要想知道构成多少个PAT,那么遍历字符串后对于每一A,它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数 需要先遍历字符串数一数有多少个T 代码 c++ include using namespace std; int 阅读全文
posted @ 2019-09-04 15:25 Doragd 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 排方阵 每一排的人高于下一排的人 先递减排列,然后先排中间m/2+1,再排左边,然后排右边 相同身高按照字母顺序递增 分析 搞错了一件事!!就是中间的人和旁边的身高相同的话,不用按字母排 二维数组排序的话,可以用一维数组排好序,再放进二维数组里面,所以!!最好用vector 一定 阅读全文
posted @ 2019-09-04 14:40 Doragd 阅读(139) 评论(0) 推荐(0) 编辑