---

模拟+排序专题(PAT)：

1.列表排序

列表排序

 

2.链表排序

链表排序

 

3.PAT评测

PAT评测

 

4.最佳排名

最佳排名

 

5.数字图书馆

数字图书馆

 

6.PAT排名

PAT排名

 

7.学生课程列表

学生课程列表

 

8.插入还是归并

插入还是归并

 

9.堆排序(补充)

堆排序

 

10.插入还是堆排序

插入还是堆排序

 

AC代码:

1.列表排序

/*
  我天,这题卡输出,输出换行用 cout << endl 会超时,改为 cout << '\n'居然过了...
  对于这种特殊情况的优化方法
    1.输入 scanf 远快于 cin
      对于字符串的输入,可以先创建临时字符数组进行输入,然后赋值即可(比直接cin >> s快)
    2.输出cout和printf是差不多的:
      但是cout << endl会刷新缓冲区比'\n'慢
  printf也可以输出string 格式: printf("%s",s.c_str())
*/
# include <iostream>
# include <algorithm>
using namespace std;
int n,k;

struct DATA{
  string id,name;
  int score;
}a[100001];
char ID[10],NAME[10];

bool cmp(DATA A,DATA B){
  if (k == 1) return A.id < B.id;
  else if (k == 2){
    if (A.name != B.name) return A.name < B.name;
    else return A.id < B.id;
  }else{
    i...