T1 求第K小的数（分治） 题目： 用到类似快速排序的分治法。快速排序的思想是把数多次分为三个区间（小于基准数 / 等于基准数 / 大于基准数），再将各个排序好的各个区间拼在一起，就能得到一个排序好的完整数组。 因为分为三个区间后，总数不变，所以直接对原数组进行覆写即可。 快速排序代码： //qsort (快速排序的核心思想是递归分治） #incl…

T1 计算摄氏温度（签到） 题目： 代码： #include <iostream> using namespace std; int main(){ int n; cin>>n; double p = 5*(n-32)/9; printf("Celsius = %d",(int)p); return 0; } T2 查验身份…