EXCEL排序（九度教程第4題）

在這里插入圖片描述
樣例輸入：
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

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
struct E
{
    int number;
    char name[10];
    int score;

} a[1000];
bool c1(E a,E b)
{
    return a.number<b.number;
}
bool c2(E a,E b)
{
    int tmp=strcmp(a.name,b.name);
    if(tmp!=0)
        return tmp<0;
    else
        return a.number<b.number;
}
bool c3(E a,E b)
{
    if(a.score!=b.score)
        return a.score<b.score;
    else
        return a.number<b.number;
}

int main()
{
    int n,c;
    while(cin>>n)
    {
        if(n==0)
            break;
        cin>>c;
        for(int i=0; i<n; i++)
        {
            cin>>a[i].number>>a[i].name>>a[i].score;
        }

        if(c==1)
            sort(a,a+n,c1);
        else if(c==2)
            sort(a,a+n,c2);
        else
            sort(a,a+n,c3);
        cout<<"Case "<<c<<":"<<endl;
        for(int i=0; i<n; i++)
        {
            cout<<a[i].number<<" "<<a[i].name<<" "<<a[i].score<<endl;
        }
    }
    return 0;
}

本文鏈接：https://blog.csdn.net/weixin_44022810/article/details/106822601

智能推薦

C++上機實驗九第3題

完善下列程序，使程序可以正常運行。要求： 1）根據以上類的聲明部分，編寫實現文件 Coordinate.cpp 和 Line.cpp。 2）編寫 main()中的內容，實例化兩個對象 line1 和 line2，用 line1 調用普通成員函數 printInfo()，再用 line2 調用常成員函數 printInfo()，打印出 A 點和 B 點的坐標。...

第44題-[拓撲排序]車站分級

題目描述一條單向的鐵路線上，依次有編號為 1, 2, …, n 的 n 個火車站。每個火車站都有一個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求：如果這趟車次停靠了火車站 x，則始發站、終點站之間所有級別大于等于火車站 x 的都必須停靠。（注意：起始站和終點站自然也算作事先已知需要停靠的站點）例如，下表是 5 趟車次的運行情況。其中，前 4 趟車次...

第42題-[拓撲排序]Chocolate Milk

題目描述 FJ的牛奶生產和運輸是一個復雜的過程，他用擠奶器給他的那么多頭奶牛擠奶然后流入管道。每一個管道把一臺擠奶器和一個可能連有一臺或多臺擠奶器的接口連接起來（這樣幾個管道里的牛奶就匯合了）。然后牛奶流入附加管道（連在各個接口之間的管道）直到流到中央管道，通向儲存室。然后這些牛奶又經歷一個逆向的過程通過管道分流到各個牛奶桶，最后被運至市場。 FJ發現對于牛奶來說有一種...

算法圖解第4章快速排序

分而治之使用分而治之解決問題的步驟：找出基線條件；將問題不斷分解，直到符合基線條件；設計數組的遞歸函數編寫時，基線條件常是數組為空或只含一個元素；練習 4.1 請編寫前述sum函數的代碼； 4.3 找出列表中最大的數字快速排序思想：選定一個基準值pivot，然后將要排序的數組分為三部分（小于基準值的元素組成的子數組、基準值、大于基準值的元素組成的子數組），再對兩個子數組進行排序...

2020-10-23 第4題

2020-10-23 第4題題目來源：leetcode 每日一題 234. 回文鏈表請判斷一個鏈表是否為回文鏈表。示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階：你能否用 O(n) 時間復雜度和 O(1) 空間復雜度解決此題？　　看到是一個簡單題，沒考慮怎么寫時空復雜度會低，直接采用最簡單的方法寫...

EXCEL排序（九度教程第4題）

智能推薦

猜你喜歡