#include <iostream>
#include <algorithm>
using namespace std;
struct Student{	string id, name; int score;};
int n = 0, c = 0; Student sts[100000];
int MySort(Student sts1, Student sts2)
{
	switch (c)
	{
	case 1: return sts1.id < sts2.id;
	case 2: return sts1.name == sts2.name ? sts1.id < sts2.id : sts1.name < sts2.name;
	case 3: return sts1.score == sts2.score ? sts1.id < sts2.id : sts1.score < sts2.score;
	}
}
int main()
{
	while (cin >> n >> c && 0 != n) for (int i = 0; i < n; ++i) cin >> sts[i].id >> sts[i].name >> sts[i].score;
	sort(sts, sts + n, MySort); cout << "Case:" << endl; for (int i = 0; i < n; ++i) cout << sts[i].id << ' ' << sts[i].name << ' ' << sts[i].score << endl; return 0;
}

python solution

这是一个多key排序的问题，python解决这种问题跟切菜一样简单。

使用arr来保存输入的数据。

arr = []
a = input()
cnt = 1
while a != "0 0":

    num, key = map(int, a.split())
    for i in range(num):
        arr.append(input().split())

    print("Case " + str(cnt) + ":")
    if key == 1:
        arr.sort(key=lambda c: int(c[0]))
    elif key == 2:
        arr.sort(key=lambda c: (c[1], int(c[0])))
    else:
        arr.sort(key=lambda c: (int(c[2]), int(c[0])))
    for i in arr: print(" ".join(i))
    cnt += 1
    arr = []
    a = input()

#include<bits/stdc++.h>
using namespace std;

struct student {
    string num;
    string name;
    int chengji;
} stu[100];

bool cmp1(student a, student b) {
    return a.num < b.num;
}

bool cmp2(student a, student b) {
    return a.name < b.name;
}

bool cmp3(student a, student b) {
    if (a.name == b.name || a.chengji == b.chengji) {
        return a.num < b.num;
    } else {
        return a.chengji < b.chengji;
    }
}

int main() {
    int n, c;
    while (cin >> n >> c) {
        if (n == 0) {
            break;
        }
        for (int i = 0; i < n; i++) {
            cin >> stu[i].num >> stu[i].name >> stu[i].chengji;
        }
        if (c == 1) {
            sort(stu, stu + n, cmp1);
        } else if (c == 2) {
            sort(stu, stu + n, cmp2);
        } else if (c == 3) {
            sort(stu, stu + n, cmp3);
        }
        cout << "Case:" << endl;
        for (int i = 0; i < n; i++) {
            cout << stu[i].num << " " << stu[i].name << " " << stu[i].chengji << endl;
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

bool cmp1(pair<pair<string, string>, int> pi1,
          pair<pair<string, string>, int> pi2) {
    return pi1.first.first < pi2.first.first;
}

bool cmp2(pair<pair<string, string>, int> pi1,
          pair<pair<string, string>, int> pi2) {
    if (pi1.first.second == pi2.first.second) {
        return pi1.first.first < pi2.first.first;
    }
    return pi1.first.second < pi2.first.second;
}

bool cmp3(pair<pair<string, string>, int> pi1,
          pair<pair<string, string>, int> pi2) {
    if (pi1.second == pi2.second) {
        return pi1.first.first < pi2.first.first;
    }
    return pi1.second < pi2.second;
}

int main() {

    long long int N, C;
    cin >> N >> C;
    vector<pair<pair<string, string>, int>> pis;
    string no, name;
    int score;

    for (int i = 0; i < N; ++i) {
        cin >> no >> name >> score;
        pis.push_back({{no, name}, score});
    }

    if (C == 1)sort(pis.begin(), pis.end(), cmp1);
    else if (C == 2)sort(pis.begin(), pis.end(), cmp2);
    else sort(pis.begin(), pis.end(), cmp3);

    cout << "Case:" << endl;
    for (int i = 0; i < N; ++i) {
        cout << pis[i].first.first << " " << pis[i].first.second
             << " " << pis[i].second << endl;
    }

    return 0;
}

#include <iostream>
#include <utility>
using namespace std;
#include "vector"
#include "algorithm"
struct Student{
    string id;
    string name;
    int score;
    Student()=default;
    Student(string id,string name,int score):id(std::move(id)),name(std::move(name)),score(score){}
};
bool cmp1(Student s1,Student s2){
    return s1.id<s2.id;
}
bool cmp2(Student s1,Student s2){
    return s1.name<s2.name;
}
bool cmp3(Student s1,Student s2){
    if(s1.name==s2.name||s1.score==s2.score){
        return s1.id<s2.id;
    }
    return s1.score<s2.score;
}
int main() {
    int N,C;
    while(cin>>N>>C){
        if(N==0) break;
        vector<Student>students(N);
        for(int i=0;i<N;i++){
            string id;
            string name;
            int score;
            cin>>id>>name>>score;
            students[i]=Student(id,name,score);
        }
        if(C==1)
        sort(students.begin(),students.end(),cmp1);
        else if(C==2)
        sort(students.begin(),students.end(),cmp2);
        else if(C==3)
        sort(students.begin(),students.end(),cmp3);
        
        cout<<"Case:"<<endl;
        for(auto a:students){
            cout<<a.id<<" "<<a.name<<" "<<a.score<<endl;
        }
    }
}

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main {
    	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			int i = scanner.nextInt();
			List<Student> myList = new ArrayList<Student>();
			for (int j = 0; j < n; j++) {
				Student student = new Student(scanner.next(),scanner.next(),scanner.nextInt());
				myList.add(student);
			}
			
			if (i == 1) {
				Collections.sort(myList,Comparator.comparing(Student::getNo));
				System.out.println("Case:");
				for (Student student : myList) {
					System.out.println(student.no+" "+student.name+" "+student.grade);
				}
			}else if (i == 2) {
				Collections.sort(myList,Comparator.comparing(Student::getName));
				System.out.println("Case:");
				for (Student student : myList) {
					System.out.println(student.no+" "+student.name+" "+student.grade);
				}
			}else {
				Collections.sort(myList,Comparator.comparing(Student::getGrade).thenComparing(Student::getNo));
				System.out.println("Case:");
				for (Student student : myList) {
					System.out.println(student.no+" "+student.name+" "+student.grade);
				}
			}
			
		}
	}
}

class Student{

	String no;
	String name;
	int grade;
	
	public Student(String no,String name,int grade) {
		this.no = no;
		this.name = name;
		this.grade = grade;
	}
	
	public void setNo(String no) {
		this.no = no;
	}
	public String getNo() {
		return no;
	}
	public void setGrade(int grade) {
		this.grade = grade;
	}
	public int getGrade() {
		return grade;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getName() {
		return name;
	}
	
}

#include <bits/stdc++.h>
using namespace std;
int n,c;
struct arc{
	string num;
	string name;
	int grade;
};

bool cmp1(arc a,arc b)
{
	return stoi(a.num)<stoi(b.num);
}

bool cmp(arc a,arc b)
{
	if(c==2)	return a.name<=b.name;
	else if(c==3)	return a.grade<=b.grade;
}
int main(){
	while(cin>>n>>c)
	{
		if(n==0)	break;
		arc stu[n];
		for(int i=0;i<n;i++)
		{
			cin>>stu[i].num>>stu[i].name>>stu[i].grade;
		}
		sort(stu,stu+n,cmp1);
		if(c!=1)
		stable_sort(stu,stu+n,cmp);
		cout<<"case"<<':'<<endl;
		for(int i=0;i<n;i++)
		{
			cout<<stu[i].num<<" "<<stu[i].name<<" "<<stu[i].grade<<endl;
		}
	}
	return 0;
}

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int c;  //排序方式

struct Student {
    string id;      //学号
    string name;    //姓名
    int score;      //成绩
    bool operator<(const Student& stu) {
        switch (c) {
            case 1:
                return id < stu.id;
            case 2:
                return name < stu.name || (name == stu.name && id < stu.id);
            default:    //case 3:
                return score < stu.score || (score == stu.score && id < stu.id);
        }
    }
};

int main() {
    int n;
    while (cin >> n >> c) {
        vector<Student>arr(n);
        for (auto& stu : arr) {
            cin >> stu.id >> stu.name >> stu.score;
        }
        sort(arr.begin(), arr.end());
        cout << "Case:" << endl;
        for (const auto& stu : arr) {
            cout << stu.id << " " << stu.name << " " << stu.score << endl;
        }
    }
    return 0;
}

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

struct Student{
    string sno, name;
    int g;
};

int main() {
    int n, c;
    while (cin >> n >> c){
        vector<Student> v(n);
        for (auto &s : v)
            cin >> s.sno >> s.name >> s.g;
        sort(v.begin(), v.end(), [c](Student s1, Student s2)->bool{
            if (c == 1) return s1.sno.compare(s2.sno) < 0;
            if (c == 2) {
                if (s1.name.compare(s2.name) == 0) 
                    return s1.sno.compare(s2.sno) < 0;
                return s1.name.compare(s2.name) < 0;    
            }
            if (s1.g == s2.g) return s1.sno.compare(s2.sno) < 0;
            return s1.g < s2.g;
        });
        cout << "Case:" << endl;
        for (auto &s : v)
            cout << s.sno << " " << s.name << " " << s.g << endl;
    }
}

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
using namespace std;


int C;

struct Student {
    string id;
    string name;
    int score;
};

bool mycmp(Student s1,Student s2) {
    switch (C)
    {
    default:
        break;
    case 1:
        return s1.id < s2.id;
    case 2:
        return s1.name == s2.name ? s1.id < s2.id : s1.name < s2.name;
    case 3:
        return s1.score == s2.score ? s1.id < s2.id : s1.score < s2.score;
    }
    return false;
}


int main() {
    int N;
    while (scanf("%d %d", &N, &C) != EOF) {
        string sid;
        string sname;
        int sscore;
        vector<Student> vec;
        for (int i = 0; i < N; i++) {
            cin >> sid >> sname >> sscore;
            Student s = { sid, sname, sscore };
            vec.push_back(s);
        }

        sort(vec.begin(), vec.end(), mycmp);

        cout << "Case:" << endl;
        for (int i = 0; i < vec.size(); i++) {
            cout << vec[i].id << " " << vec[i].name << " " << vec[i].score << endl;
        }
    }
    return 0;
}

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;

struct student{
	char id[7];
	char name[9];
	int score;
}stu[100000];
bool cmp1(student a,student b){
	return strcmp(a.id,b.id)<0;
}
bool cmp2(student a,student b){
	if(strcmp(a.name,b.name)!=0) return strcmp(a.name,b.name)<0;
	else return strcmp(a.id,b.id)<0;
}
bool cmp3(student a,student b){
	if(a.score!=b.score)  return a.score<b.score;
	else return strcmp(a.id,b.id)<0;
}
int main(){
	int n,c;
	while(scanf("%d %d",&n,&c)!=EOF){
		int i;
		for(i=0;i<n;i++){
			scanf("%s %s %d",stu[i].id,stu[i].name,&stu[i].score);
		}
		if(c==1) sort(stu,stu+n,cmp1);
		else if(c==2) sort(stu,stu+n,cmp2);
		else if(c==3) sort(stu,stu+n,cmp3);
		printf("Case:\n");
		for(i=0;i<n;i++){
			printf("%s %s %d\n",stu[i].id,stu[i].name,stu[i].score);
		}
	}
	return 0;
}

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct Student{
    char num[10],name[10];
    int grade;
}stu[100010];

bool cmp1(Student a,Student b){
    return strcmp(a.num,b.num)<0;
}

bool cmp2(Student a,Student b){
    if(strcmp(a.name,b.name)){
        return strcmp(a.name,b.name)<0;
    }else{
        return strcmp(a.num,b.num)<0;
    }
}

bool cmp3(Student a,Student b){
    if(a.grade!=b.grade){
        return a.grade<b.grade;
    }else{
        return strcmp(a.num,b.num)<0;
    }
}

int main(){
    int n,c;
    
    while(scanf("%d %d",&n,&c)!=EOF && n>0){
        for(int i=0;i<n;i++){
            scanf("%s %s %d",stu[i].num,stu[i].name,&stu[i].grade);
        }
        switch (c) {
            case 1:
                sort(stu,stu+n,cmp1);
                break;
            case 2:
                sort(stu,stu+n,cmp2);
                break;
            case 3:
                sort(stu,stu+n,cmp3);
                break;
            default:
                break;
        }
        cout<<"Case "<<c<<":"<<endl;
        for(int i=0;i<n;i++){
            printf("%s %s %d\n",stu[i].num,stu[i].name,stu[i].grade);
        }
    }
}

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

typedef struct Student{
    string num;
    string name;
    int score;
    Student(string num,string name,int score):num(num),name(name),score(score){}
}Student;

bool cmp1(Student s1,Student s2){
    return s1.num<s2.num;
}

bool cmp2(Student s1,Student s2){
    if(s1.name!=s2.name)
        return s1.name<s2.name;
    else
        return s1.num<s2.num;
}

bool cmp3(Student s1,Student s2){
    if(s1.score!=s2.score)
        return s1.score<s2.score;
    else
        return s1.num<s2.num;
}

void print(vector<Student> s){
    cout<<"Case:"<<endl;
    for(vector<Student>::iterator it=s.begin();it!=s.end();it++){
        cout<<it->num<<" "<<it->name<<" "<<it->score<<endl;
    }
}

int main(){
    int N,C;
    while(cin>>N&&N){
        cin>>C;
        vector<Student> s;
        string num,name;
        int score;
        while(N--){
            cin>>num>>name>>score;
            s.push_back(Student(num,name,score));
        }
        switch(C){
            case 1:
                sort(s.begin(),s.end(),cmp1);
                print(s);
                break;
            case 2:
                sort(s.begin(),s.end(),cmp2);
                print(s);
                break;
            case 3:
                sort(s.begin(),s.end(),cmp3);
                print(s);
                break;
        }
    }
    return 0;
}