TS10 Tiền Giang 2025 - Từ đa dạng - ClueOJ: Clue Online Judge

TS10 Tiền Giang 2025 - Từ đa dạng

Điểm: 8,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 1G

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Output Only, Pascal, PyPy, Python, ~~Scratch~~, TEXT

Cho một xâu ~S~ gồm một hay nhiều từ tiếng Anh, mỗi từ gồm các chữ cái in thường từ ~a~ đến ~z~ liên tiếp nhau. Giữa hai từ cách nhau bởi một hay nhiều khoảng trắng. Em hãy tìm trong xâu ~S~ xem từ nào có độ đa dạng cao nhất. Biết rằng độ đa dạng một từ là số ký tự khác nhau có trong từ đó.

Input

Dòng duy nhất gồm một xâu ~S~ khác rỗng có độ dài xâu không quá ~10^6~.

Output

Một từ có độ đa dạng cao nhất, nếu có nhiều từ thỏa mãn thì ghi ra từ có vị trí nhỏ nhất trong xâu S thỏa mãn yêu cầu bài toán.

Sample Input 1

book teacher banana lesson future cooking

Sample Output 1

teacher

Sample Input 2

red green blue

Sample Output 2

green

Subtask

Có ~50\%~ test có độ dài xâu ~S~ không quá ~10^3~ và không có khoảng trắng nào ở đầu xâu, cuối xâu, đồng thời giữa các từ có một khoảng trắng.

Có ~50\%~ test còn lại có giới hạn như trong đề.

Bình luận

Hãy đọc nội quy trước khi bình luận.

0

tugiahuy2011 đã bình luận lúc 1, Tháng 5, 2026, 9:25

include <bits/stdc++.h>

using namespace std; int main() { iosbase::syncwithstdio(false); cin.tie(NULL); string s; getline (cin,s); long long d=0,max1=LLONGMIN; map <char , long long > a; string s1="",s2=""; for (int i=0;i<s.size();i++) { if (isalpha(s[i])) { s1+=s[i]; if (a[s[i]]==0) { d++; } a[s[i]]++; } else { if (d>max1) { max1=d; s2=s1; } d=0; s1=""; a.clear(); } } cout <<s2; return 0; }

-4

tikl20tok đã bình luận lúc 4, Tháng 3, 2026, 14:49

code mau day mn nha, chay tren complier may tinh ma be nguyen cuc testcase kia vao la kho ma chay tru khi dung freopen nhe lol

include<bits/stdc++.h>

using namespace std; int main() { ios::syncwithstdio(false); cin.tie(NULL);

//noi that voi anh em la bai nay neu muon chinh chu thi anh em sua phan tach tu nhe
string s,phu;
vector<bool> a(28,false);
long long i;
long long dem,dadangnhat;
while(getline(cin,s))
{
    if (s.empty()==false)
    {
        s+=" ";
        fill(a.begin(),a.end(),false);
        dem=0;
        dadangnhat=0;
        for (i=0;i<=s.size()-1;i++)
        {
            if (s[i]==' ')//khung tach tu
            {
                fill(a.begin(),a.end(),false);
                dem=0;
            }
            else
            {
                if (s[i]>=97&&a[s[i]-97]==false)
                {
                    dem+=1;
                    dadangnhat=max(dadangnhat,dem);
                }
                a[s[i]-97]=true;
            }
        }

        string noob="";
        noob.reserve(100000);
        fill(a.begin(),a.end(),false);
        for (i=0;i<=s.size()-1;i++)//lai la 1 vong quet lai tu dau de lay vt nn, lol(co cach tot hon la dung multiset haoc map)
        {
            if (s[i]==' ')//khung tach tu
            {
                fill(a.begin(),a.end(),false);
                if (noob!=""&&dem==dadangnhat)
                {
                    cout<&lt;noob&lt;&lt;"\n";
                    break;
                }
                dem=0;
                noob="";
                fill(a.begin(),a.end(),false);
            }
            else
            {
                if (s[i]>=97&&a[s[i]-97]==false)
                {
                    dem+=1;
                }
                noob+=s[i];
                a[s[i]-97]=true;
            }
        }



    }



    //reset lai toan bo xau
    s="";
}




return 0;

}