#37652: C++程式碼


11131039@stu.tshs.tp.edu.tw (二孝25林孟希)

學校 : 不指定學校
編號 : 201083
來源 : [36.227.70.244]
最後登入時間 :
2024-05-22 06:16:38
e313. 最少相異字母 -- 2018年10月APCS | From: [36.225.103.83] | 發表日期 : 2023-09-24 21:19

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    vector<string> s;
    cin>>n;
    int record[n][26];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<26;j++)
        {
            record[i][j]=0;
        }
    }
    for(int i=0;i<n;i++)
    {
        string word;
        cin>>word;
        s.push_back(word);
    }
    sort(s.begin(),s.end());
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<s[i].size();j++)
        {
            record[i][int(s[i][j])-65]=1;
        }
    }
    int sum[n];
    for(int i=0;i<n;i++)
    {
        sum[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<26;j++)
        {
            if(record[i][j]==1)
            {
                sum[i]++;
            }
        }
    }
    /*
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<26;j++)
        {
            cout<<record[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<sum[i]<<" ";
    }
    cout<<endl;
    */
    int min_index=0;
    for(int i=0;i<n;i++)
    {
        if(sum[i]<sum[min_index])
        {
            min_index=i;
        }
    }
    cout<<s[min_index];
}

 

 
ZeroJudge Forum