글 읽기 - (c++)반례를 잘 모르겟습니다..

rkaghwns 3년 전 0

제 머리로는 이 코드로 안되는 경우를 찾을 수가 없네요.. 도와주세요

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
using namespace std;


int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	string input;
	map<char, int> m;
	cin >> input;
	transform(input.begin(), input.end(), input.begin(), ::toupper);
	for (char i = 'A'; i <= 'Z'; i++)
	{
		
		m.insert(pair<char, int>(i, 0));
	}

	for (auto i = 0; i < static_cast<int>(input.length()); i++)
	{
		m[input[i]]++;
	}
	auto tmp = m.begin();
	char result = 0;
	for (auto it = m.begin(); it != m.end(); ++it)
	{

		if (it == m.begin())
			continue;
		
		if (tmp->second == it->second)
		{
			result = '?';
			break;
		}

		if (tmp->second < it->second)
		{
			tmp = it;
		}
		result = tmp->first;

	}

	cout << result << '\n';

}

index 3년 전 0

A부터 Z까지 돌면서 최댓값이 같은 경우가 나오면 바로 루프를 빠져나오네요.

AbCcC
정답 : C
결과 : ?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(c++)반례를 잘 모르겟습니다..

rkaghwns 3년 전 0

index 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말