글 읽기 - 반례를 못 찾겠습니다. 도와주세요

gamebug0408 3년 전 0

count값으로 중복이 있는지 없는지 확인합니다.

만약 count값이 1이 아니면 구조체 girls에서 lovePower값과 herName으로 알파벳순을 계산해서 출력합니다.

예제랑 질문글에 있는 반례 모두 잘 나오는데 다른 반례가 뭐있는지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <string>
#include <vector>

using namespace std;

struct girls
{
	string herName;
	int lovePower;
};

int main()
{
	vector <girls> girlsName;
	string myName, girlName, bestGirl;
	int TC;
	int maxLove = 0, L, O, V, E, myL = 0, myO = 0, myV = 0, myE = 0;
	int count = 0;
	cin >> myName >> TC;

	for (int i = 0; i < myName.size(); i++)
	{
		if (myName[i] == 'L')
			myL++;
		else if (myName[i] == 'O')
			myO++;
		else if (myName[i] == 'V')
			myV++;
		else if (myName[i] == 'E')
			myE++;
	}

	for (int i = 0; i < TC; i++)
	{
		cin >> girlName;

		girls profile;
		L = myL, O = myO, V = myV, E = myE;
		for (int k = 0; k < girlName.size(); k++)
		{
			if (girlName[k] == 'L')
				L++;
			else if (girlName[k] == 'O')
				O++;
			else if (girlName[k] == 'V')
				V++;
			else if (girlName[k] == 'E')
				E++;
		}

		int love = ((L + O) * (L + V) * (L + E) * (O + V) * (O + E) * (V + E)) % 100;
		if (love >= maxLove)
		{
			bestGirl = girlName;
			maxLove = love;
			count++;
			profile.herName = bestGirl;
			profile.lovePower = maxLove;
			girlsName.push_back(profile);
		}
	}

	if (count == 1)
		cout << bestGirl;
	else
	{
		bestGirl = girlsName[0].herName;
		maxLove = girlsName[0].lovePower;
		for (int i = 0; i < girlsName.size(); i++)
		{
			if (girlsName[i].lovePower >= maxLove && girlsName[i].herName < bestGirl)
				bestGirl = girlsName[i].herName;
		}

		cout << bestGirl;
	}
}

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주세요

gamebug0408 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말