No Rules Rules

도비의 난독증 테스트 (feat. 백준, 2204번) 본문

생활/코테

도비의 난독증 테스트 (feat. 백준, 2204번)

개발하는 완두콩 2022. 11. 16. 12:36
728x90
반응형

도비의 난독증 테스트
https://www.acmicpc.net/problem/2204

 

2204번: 도비의 난독증 테스트

꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실

www.acmicpc.net

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    string str, tmp;
    set<pair<string, string>> ans;
    while(1){
        cin >> N;
        if(N == 0)
            break;
        for(register int n = 0; n < N; ++n){
            cin >> str;
            tmp = str;
            for(auto& ch : tmp)
                if('A' <= ch && ch <= 'Z')
                    ch = ch - 'A' + 'a';
            ans.insert(make_pair(tmp, str));
        }
        cout << ans.begin()->second << "\n";
        ans.clear();
    }
	return 0;
}
// *&)*@*

 

반응형

단순 문자열 변환 문제입니다.

728x90
반응형
Comments