PAT-1027 1028. List Sorting (25)

题目大意：提供用户个数 N 及 列号 M，提供 N 个用户的编号、姓名、成绩（各为一列，编号唯一），对 M 列进行排序，如果姓名或成绩列相同则按编号从小到大排列。

解题思路：题目的意思和逻辑很简单，不外乎排序 O(nlogn) ,但我的程序最后一组却显示超时，感觉没地儿优化了，难不成来个 基数排序 啊。上网搜集相关优化时发现，这道题卡的竟然是C++的 cout 、cin 效率 较之 C 的 printf、scanf 低。

题目链接：https://www.patest.cn/contests/pat-a-practise/1028

#include <iostream>              
#include <algorithm>              
#include <set>              
#include <map>              
#include <vector>              
#include <stack>              
#include <queue>              
#include <cmath>   
#include <cstring>           
using namespace std;

typedef struct Stu
{
	char name[9];
	int grade,num;
}Stu;
Stu stu[100005];

bool cmp1(Stu x1,Stu x2)
{
	if(x1.num < x2.num)
		return true;
	return false;
}

bool cmp2(Stu x1,Stu x2)
{
	if(strcmp(x1.name,x2.name) < 0)
		return true;
	else if(strcmp(x1.name,x2.name) == 0)
		if(x1.num < x2.num)
			return true;
	return false;
}

bool cmp3(Stu x1,Stu x2)
{
	if(x1.grade < x2.grade)
		return true;
	else if(x1.grade == x2.grade)
		if(x1.num < x2.num)
			return true;
	return false;
}

int main(int argc, char** argv) {
	int n,k;
	cin >> n >> k;
	for(int i=0;i<n;++i)
		scanf("%d %s %d",&stu[i].num,stu[i].name,&stu[i].grade);
	switch(k)
	{
		case 1:sort(stu,stu+n,cmp1);break;
		case 2:sort(stu,stu+n,cmp2);break;
		case 3:sort(stu,stu+n,cmp3);break;
	}	
	for(int i=0;i<n;++i)
		printf("%06d %s %d\n",stu[i].num,stu[i].name,stu[i].grade);
	return 0;
}