C++
(C++) [백준] 도비의 난독증 테스트
JJeongHyun
2023. 1. 10. 15:21
반응형
https://www.acmicpc.net/problem/2204
2204번: 도비의 난독증 테스트
꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실
www.acmicpc.net
요약 )
- 첫 번째 줄에 입력한 수는 단어의 개수를 입력한다.
- 이후 두 번째 줄부터는 영어 단어를 입력하면 된다.
- 입력할 단어의 길이는 최대 20.
- 중복 없이 입력해야 한다.
- 0이 입력되면 종료.
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int main()
{
while (1) {
int n;
cin >> n;
if (n == 0) return 0;
vector<pair<string, string>> word;
string st;
for (int i = 0; i < n; i++) {
cin >> st;
string ori = st;
for (int i = 0; i < st.size(); i++) {
if (st[i] >= 'A' && st[i] <= 'Z') {
st[i] = st[i] - 'A' + 'a';
}
}
word.push_back(make_pair(st, ori));
}
sort(word.begin(), word.end());
cout << word.front().second << endl;
}
}