EXCEL排序 1862

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N
行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3
时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

  
   

    3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
4 2
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 98
4 3
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 90
0 0
   

  
   

    Case 1:
000001 Zoe 60
000007 James 85
000010 Amy 90
Case 2:
000010 Amy 90
000002 James 98
000007 James 85
000001 Zoe 60
Case 3:
000001 Zoe 60
000007 James 85
000002 James 90
000010 Amy 90
   
   

    
AC代码
    
/************************************************************************/
/* 结构体几种排序、用函数对象实现
/************************************************************************/
#include <cstdio>
#include <string>
#include <functional>
#include <algorithm>
#include <vector>
#include <cstring>
#include <iostream>struct student
{std::string m_szID;std::string m_szName;int m_nScore;
};class cmp1 ///学号排序
{
public:bool operator()(const student& lhs, const student& rhs) const{return atoi(lhs.m_szID.c_str()) <= atoi(rhs.m_szID.c_str());}
};class cmp2 ///姓名排序
{
public:bool operator()(const student& lhs, const student& rhs) const{if (lhs.m_szName != rhs.m_szName){return lhs.m_szName <= rhs.m_szName;}else{return atoi(lhs.m_szID.c_str()) <= atoi(rhs.m_szID.c_str());}}
};class cmp3 ///分数排序
{
public:bool operator()(const student& lhs, const student& rhs) const{if (lhs.m_nScore != rhs.m_nScore){return lhs.m_nScore <= rhs.m_nScore;}else{return atoi(lhs.m_szID.c_str()) <= atoi(rhs.m_szID.c_str());}}
};int main(int argc, const char* argv[])
{//freopen("check.txt", "w", stdout);int nStudents, nSortKind;int nMark = 1;while (scanf("%d%d", &nStudents, &nSortKind) != EOF && !(nStudents == 0 && nSortKind == 0)){std::vector<student> vec;student stu;for (int i=0; i<nStudents; ++i){std::cin >> stu.m_szID >> stu.m_szName >> stu.m_nScore;vec.push_back(stu);}switch(nSortKind){case 1:std::sort(vec.begin(), vec.end(), cmp1());break;case 2:std::sort(vec.begin(), vec.end(), cmp2());break;case 3:std::sort(vec.begin(), vec.end(), cmp3());break;default:break;}printf("Case %d:\n", nMark++);for (unsigned i=0; i<vec.size(); ++i){printf("%s %s %d\n", vec[i].m_szID.c_str(), vec[i].m_szName.c_str(), vec[i].m_nScore);}}return 0;
}