游者的博客

PAT甲级 1006 sort排序 + scanf读入特定格式

题目概述：AC代码：#include<iostream>#include<algorithm>using namespace std;#define maxk 100001int par[maxk], height[maxk];int n, m, p;void init(int n){ for (int i = 0; i < n; ++i) { par[i] = i; height[i] = 0; }}int myfind(...

题目描述将1,2,…,9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。输入格式三个数，A,B,CA,B,C。输出格式若干行，每行33个数字。按照每行第一个数字升序排列。输入输出样例输入1 2 3输出192 384 576219 438 657273 546 819327 654 981说明/提示保证A<B<CA<B&lt...

题目描述：1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分..

目录题目描述输入格式输出格式输入输出样例说明/提示分析思路：源代码：ps：题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有nn个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数nn，代表竞选总统的人数。接下来有nn行，分别为第一个候选人到第nn个候选人的票数。输出格式共两行，第一行是一个整数mm，为当上总统的人的号数。第二行是当上总统的人的选票。...

目录题目描述输入格式输出格式分析思路：源代码（已通过）：题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意..

#include<iostream>#include<vector>#include<stdio.h>using namespace std;//以下是二分查找int ans;void qsort(int a[], int l, int r);const int MAX = 5000001;int a[MAX];int n = 0, k = 0;void qsort(int a[], int l, int r){ if (l == r) { .

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN第22行有NN个用空格隔开的正整数，为所产生的随机数。输出格式输出也是两