---

#include <iostream>

#include <string>

#include <iomanip>

#include <algorithm>

using namespace std;

int main(void)

{

    cin.tie(0);

    std::ios::sync_with_stdio(false);

 

    int t;

 

    (cin >> t).get();

 

    while (t--)

    {

        int i;

        int total;

        int address;

        bool lock;

        int num[10000] = { 0 };

        string input;

        string map[10000];

 

        i = 0;

        total = 0;

 

        // 輸入

 

        while (getline(cin, input) && input != "")

        {

            lock = true;

 

            total++;

 

            // 尋找是否有相同

 

            for (int j = 0; j < i; j++)

            {

                if (input == map[j])

                {

                    num[j]++;

                    lock = false;

                    break;

                }

            }

 

            if (lock == true)

            {

                map[i] = input;

                num[i]++;

                i++;

            }

        }

 

        // 比大小

 

        for (int j = 0; j < i; j++)

        {

            address = j;

 

            for (int k = j + 1, l = 0; k < i; k++)

            {

                while (map[address][l] == map[k][l])

                {

                    l++;

                }

 

                if (map[address][l] > map[k][l])

                {

                    address = k;

                }

 

                l = 0;

            }

 

            swap(map[j], map[address]);

            swap(num[j], num[address]);

        }

 

        // 輸出

 

        for (int j = 0; j < i; j++)

        {

            cout << map[j] << " " << fixed << setprecision(4) << (num[j] * 100.00) / total << '\n';

        }

 

        cout << '\n';

    }

 

    return 0;

}

 

 

---

    (cin >> t).get();

 

第一列後面空一列，所以要兩個cin.get()，不然會少一組測資。

另外「尋找是否有相同」那邊太慢，會TLE

 

---

    (cin >> t).get();

 

第一列後面空一列，所以要兩個cin.get()，不然會少一組測資。

另外「尋找是否有相同」那邊太慢，會TLE

感謝大老突破盲點!

 

雖然還是TLE qq

 

 

 

---

    (cin >> t).get();

 

第一列後面空一列，所以要兩個cin.get()，不然會少一組測資。

另外「尋找是否有相同」那邊太慢，會TLE

感謝大老突破盲點!

 

雖然還是TLE qq

 

 

有幾種作法：

1. 我最開始想到的方法是二分搜尋，找得到就數量加一，找不到就按照順序插入陣列

2. 輸入時不比較，全部輸入完再排序

3. 在討論區看到有人分享的作法，是用C++內建的map

三種方法我試過都能AC