PAT (Basic Level) Practice 1095 解码PAT准考证 (25 分)

 这道题其实乍看不难，当你真正上手的时候你会发现，这最后一题是把三道题合在一起让你做出来了，由于时间和初学原因，语法理解不够导致测试点超时（需要改进的地方有很多），等以后再回来改吧。

#include <iostream>
#include <string>
using namespace std;
//进行了三次冒泡排序，这样的话时间复杂度很大，后期准备改成快速排序（主要当时貌似就只学过这个：<）
void Case1(string a[], int n, int f, int s) {
	string b, l, h[50000] = { "0" };
	int k = 0;
	for (auto i = 0; i < 2 * n; i += 2) {
		if ((b = a[i][0]) == a[s + 1]) {
			h[k++] = a[i];
			h[k++] = a[i + 1];
		}
	}
	for (auto i = 2; i < k; i += 2) {
		for (auto j = 2; j < k - i / 2; j += 2)
			if (stoi(h[j - 1]) < stoi(h[j + 1]))   //stoi是将字符转化为int的函数
			{
				b = h[j];
				l = h[j + 1];
				h[j] = h[j - 2];
				h[j + 1] = h[j - 1];
				h[j - 2] = b;
				h[j - 1] = l;
			}
	}
	for (auto i = 2; i < k; i &#