---

基础算法与数据结构专题(PAT)：

1.中位数

中位数

 

2.最短距离

最短距离

 

3.完美序列

完美序列

 

4.狼人杀-简单版

狼人杀-简单版

 

5.爱丁顿数

爱丁顿数

 

6.最长回文子串

最长回文子串

 

7.急性中风

急性中风

 

8.弹出序列

弹出序列

 

9.世界首富

世界首富

 

10.栈

栈

 

11.火星购物

火星购物

 

AC代码:

1.中位数

// 用归并排序的思想合并即可
# include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int a[N],b[N];
vector<int> ans;

int main (void){
  int n,m;
  cin >> n;
  for (int i = 1; i <= n; ++i) scanf("%d",&a[i]);
  cin >> m;
  for (int i = 1; i <= m; ++i) scanf("%d",&b[i]);

  int i,j;
  for (i = 1,j = 1; i <= n && j <= m;){
    if (a[i] <= b[j]){
      ans.push_back(a[i]);
      i ++;
    }else{
      ans.push_back(b[j]);
      j ++;
    }
  }
  
  while (i <= n) ans.push_back(a[i ++]);
  while (j <= m) ans.push_back(b[j ++]);
  
  
  int cnt = (ans....