728x90
https://www.acmicpc.net/problem/1302
1302๋ฒ: ๋ฒ ์คํธ์ ๋ฌ
์ฒซ์งธ ์ค์ ์ค๋ ํ๋ฃจ ๋์ ํ๋ฆฐ ์ฑ ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ๋ถํฐ N๊ฐ์ ์ค์ ์ฑ ์ ์ ๋ชฉ์ด ์ ๋ ฅ์ผ๋ก ๋ค์ด์จ๋ค. ์ฑ ์ ์ ๋ชฉ์ ๊ธธ์ด๋ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ
www.acmicpc.net
โจ ๋ด ์์ค ์ฝ๋
#include<iostream>
#include <string>
#include<vector>
#include<algorithm>
using namespace std;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(NULL);
int N;
int m = 0, result=0, max_n=0;
vector<string> vec;
cin >> N;
while (N--) {
string temp;
cin >> temp;
vec.push_back(temp);
}
sort(vec.begin(), vec.end());
for (int i = 0; i < vec.size(); i++) {
m = count(vec.begin(), vec.end(), vec[i]);
if (m > max_n) {
result = i;
max_n = m;
}
}
cout << vec[result];
system("PAUSE");
return 0;
}
โญ ๋ฌธ์ ํ์ด ๊ฒฐ๊ณผ

728x90