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