上海计算机学会10月月赛 丙组题解

上海计算机学会10月月赛 丙组题解

除了最后一题比较超纲，其他还好。适合学过C++基础语法或者刚学普及算法的同学练练。

比赛链接：https://iai.sh.cn/contest/54

第一题：T1三个数的中位数

标签：模拟
题意：给定三个整数，请输出按大小排序后，位于正中间的数字。
题解：给三个数从小到大排序，输出中间的即可。
代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
    int a, b, c;
    cin >> a >> b >> c;
    if (a > b) swap(a, b);
    if (a > c) swap(a, c);
    if (b > c) swap(b, c);
    cout << b << endl;
    return 0;
}

第二题：T2颁奖典礼

标签：思维
题意：$n$个学生参加颁奖典礼，学号为 $1$到$n$。学生根据获奖等第依次上台领奖。已知学号为$i$的学生是第$a_i$个上台领奖的。输出学生上台领奖的学号顺序。
题解：以第$a_i$上台领奖作为下标，每个人的顺序作为值，形成一个新的数组，输出即可。
代码：

#include <bits/stdc++.h>
using namespace std;

int b[100005];

int