글 읽기 - 11637번 질문입니다.

circle 6년 전 0

주어진 입력으로 했을때 주어진 출력이 나오는데

어디가 틀렸는지 잘 모르겠습니다.

p.s.) "no winner" 는 투표수가 다 같을때 나오는게 아닌건가요?

#include <cstdio>
#include <vector>

using namespace std;

int t, n;

int main(){
	scanf("%d",&t);

	for(int i=0; i<t; i++){
		scanf("%d",&n);

		vector<int> a(n);
		int sum = 0;

		for(int j=0; j<n; j++){
			scanf("%d",&a[j]);
			sum += a[j];
		}

		int temp = a[0];
		for(int j=1; j<n; j++){
			if(temp != a[j]) temp++;
		}

		int flag = 0;
		int flag2 = 0;
		int minor = 0;

		for(int j=0; j<n; j++){
			if(a[j] > (sum/2)) flag = j+1;
			else if(a[j] > minor){
				minor = a[j];
				flag2 = j+1;	
			} 
		}

		if(temp == a[0]) printf("no winner\n");
		else if(flag) printf("majority winner %d\n",flag);
		else printf("minority winner %d\n",flag2);
	}

	return 0;
}

sgchoi5 6년 전 0

최다 득표자가 1명 초과일 경우에 no winner 라고 되어 있네요.

만약 3 명이고, 11 11 5 이면 no winner 인 듯..

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

문제

문제

출처

ICPC

11637번 질문입니다.

circle 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말