2021年春季 PAT乙级（复盘）

前言

大一菜鸡，最后是82分，好像是87名。 最终排名90 。（本来可以满分的）
除了第四题其他的都AC了，第四题就混了一点分。。。

---

7-1 打印三角形拼图 (15 分)

一个正方形可以用两个等边直角三角形拼出来。给定正方形的边长、两个三角形和对角线所用的符号，请你打印出这两个三角形拼出的正方形。

输入格式：

输入在一行中给出一个正整数 $L$（$2\le L\le 100$，为正方形的边长），同时给出打印上三角形、下三角形、对角线所用的字符。数字和字符间以一个空格分隔。

输出格式：

按输入要求打印这两个三角形拼出的正方形。

输入样例：

6 a b -

输出样例：

-aaaaa
b-aaaa
bb-aaa
bbb-aa
bbbb-a
bbbbb-

题意解读： 就是一个简单的模拟题目，打印一下图形而已，首先用一个二维矩阵存一下最终的输出结果，然后打印出来就好。对角线是$q[i][i]$ ，然后两个for循环填入a b两种数据就可以辣

代码：

#include <iostream>
using namespace std;
int main () {
   
   
    int n;
    char a , b , c;
    cin >> n >> a >> b >> c;
    string q[n][n];
    for (int i = 0 ; i < n ; i ++) {
   
   
        q[i][i] = c;        //对角线
        for (int j = i + 1 ; j < n ; j ++) q[i][j] = a;     //a的位置
        for (int j = 0 ; j < i ; j ++) q[i][j] = b;     //b的位置
    }
    for (int i = 0 ; i < n ; i ++) {
   
   
        for (int j = 0 ; j < n ; j ++) cout << q[i][j];
        cout << endl;
    }
    return 0;
}

//输入结果
6 a b -

//输出结果
-aaaaa
b-aaaa
bb-aaa
bbb-aa
bbbb-a
bbbbb-

总结：这个题难度不大，而且也没啥坑点，几分钟就写完了

---

---

7-2 赌马 (20 分)

题目： 听说香港中文大学有一个教授开发了一个“投注方程式”来赌马，三个赛季就赚了 5000 万港币。现在请你来开发一个简单的赌马程序：假设开赛若干分钟之内都可以下注，而你可以准确获得截止时间最后一刻每匹马到终点的距离和它的瞬时速度，这样你就可以算出每匹马到达终点还需要多少时间。每次下注预测的前三名，中奖的几率是不是很大啊~

输入格式： 输入在第一行中给出一个正整数 $3\le N\le 10^4$ ，是参赛的马匹数量（虽然有点夸张）。随后 $N$ 行，每行按以下格式给出：

马的编号 到终点的距离 瞬时速度

其中马的编号是 1 到 10的四次方​​之间的整数，每匹马的编号是唯一无重复的；到终点的距离是 1 到 10的三次方​​之间的整数，单位为“米”；瞬时速度是 1 到 20 之间的整数，单位为“米/秒”。

输出格式：
在一行中按到达终点的顺序输出预测的前三名马的编号。如果有并列，按编号递增序取前面的输出。
编号间以 1 个空格分隔，行首尾不得有多余空格。

案例输入

6
886 500 12
6688 600 18
8866 700 15
2333 500 15
1234 650 11
6666 375 9

输出样例：

2333 6688 886

思路： 创建一个结构体node来保存马的id跟到终点的时间，然后写一个cmp函数来排序就好了

代码子：

#include <iostream>
#include <algorithm>
using namespace std;
struct node {
   
          //保存id 跟 时间
    int id;
    float time;        
};
bool cmp (node a , node b) {
   
   
    return a.time != b.time ? a.time < b.time : a.id < b.id;    
}       //当时间不相等的时候按照时间递增排序 否则按照id递增排序
int main () {
   
   
    int n;
    cin >> n;
    node q[n];
    for (int i = 0 ; i < n ; i ++) {
   
   
        int a , b