#37966: C++程式碼


grace951225@gmail.com (cct1225)

學校 : 國立臺中女子高級中學
編號 : 217885
來源 : [218.161.65.1]
最後登入時間 :
2024-02-17 22:34:45
e313. 最少相異字母 -- 2018年10月APCS | From: [116.89.128.212] | 發表日期 : 2023-10-21 15:28

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

int main() {
    int n;
    string str;
    cin >> n;
    pair<int, string> p[1000]; // Assuming a maximum of 1000 pairs, you can adjust this based on your needs
    
    for(int i = 0; i < n; i++) {
        int cnt = 0;
        cin >> str;
        p[i].second = str;
        sort(str.begin(), str.end());
        for(int j = 1; j < str.size(); j++) { // Changed the loop range
            if(str[j] != str[j-1]) {
                cnt++;
            }
        }
        p[i].first = cnt;
    }
    
    sort(p, p + n); // Sort based on the first element of the pair
    cout<<p[0].second;

    return 0;
}

 
ZeroJudge Forum