글 읽기 - 오류를 알고 싶습니다.

adfsfsf 5년 전 0

이전글은 단순히 출력에 대한 질문이었기에 동일 코드로 다시 글을 올립니다. 이 코드에 어떤 오류가 있는지 알고 싶습니다.

#include <iostream>
#include <cstdlib>
using namespace std;
class tick {
public:
	long int a, b;
};
class tick *ticks;
long int t, n, sum;
int com(const void *a, const void *b);
int main(void)
{
	long int i, j;
	cin >> t;
	for (i = 0; i < t; i++)
	{
		cin >> n;
		ticks = new class tick[n];
		for (j = 0; j < n; j++)
		{
			cin >> ticks[j].b;
			sum += ticks[j].b;
			ticks[j].a = j + 1;
		}
		qsort(ticks, n, sizeof(class tick), com);
		if (ticks[0].b == ticks[1].b)
			cout << "no winner\n";
		else if (sum / n > ticks[0].b)
			cout << "minority winner " << ticks[0].a << endl;
		else
			cout << "majority winner " << ticks[0].a << endl;
	}
	return 0;
}
int com(const void *a, const void *b)
{
	class tick m = *(class tick *)a, n = *(class tick *)b;
	if (m.b > n.b)
		return -1;
	if (m.b < n.b)
		return 1;
	return 0;
}

djm03178 5년 전 1

예제가 나온 건 아주 우연입니다. sum이 초기화가 안 된 상태로 누적된 거라 실제로는 전혀 틀린 판정법입니다.

과반수의 의미를 다시 잘 생각해보세요.

adfsfsf 5년 전 0

그렇네요. 제가 sum을 초기화시키는 것을 잊었군요. 감사합니다.

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

문제

문제

출처

ICPC

오류를 알고 싶습니다.

adfsfsf 5년 전 0

djm03178 5년 전 1

adfsfsf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말