글 읽기 - 10981질문입니다.

nayuta9010 8년 전 0

소스는 붙힘과 같습니다.

우선순위큐를 이용해서 점수별, 점수가 같을때는 패널티를 기준으로 정렬하고

이후 꺼내서 셋에 집어 넣으면서 중복을 제거한뒤 출력했습니다.

45%쯤에서 시간초과가 나오네요 OTL.... 뭔가 시간계산을 잘못한 부분이 있을까요?

우선순위큐는 nlogn, 선별작업도 최대 10만번. 합쳐도 얼마 안될것같은데 ㅠㅠ

#include <iostream>
#include <string>
#include <queue>
#include <set>
using namespace std;

struct ICPC
{
	string univ;
	string name;
	int score;
	int penalty;
};


class mycomp //비교
{
public:
	bool operator()(ICPC *d1, ICPC *d2) const
	{
		if (d1->score < d2->score) return true; //스코어값 비교
		else if (d1->score == d2->score && d1->penalty > d2->penalty) return true;
        //스코어값이 같을경우 패널티값이 작은경우를 선정
		else return false;
	}
};

int N, K;
priority_queue <ICPC*, vector<ICPC*>, mycomp> pq; //우선순위큐
set <string> s; //중복확인을 위한 셋
set <string>::iterator it; //셋위치 변수

int main(void)
{
	cin >> N >> K;
	ICPC *team;
	int cnt = 0;
	for (int i = 0; i < N; i++)
	{
		team = new ICPC;
		cin >> team->univ;
		cin >> team->name;
		cin >> team->score;
		cin >> team->penalty;
		pq.push(team);
	}
	while(cnt != K)
	{
		it = s.find(pq.top()->univ);
		if (it == s.end())
		{
			cout << pq.top()->name << endl;
			s.insert(pq.top()->univ);
			cnt++;
		}
		pq.pop();
	}
}

baekjoon 8년 전 0

데이터 하나가 잘못되어있어서 그렇습니다.

문제에는 입력으로 주어지는 팀 목록에는 적어도 K개의 대학이 있음을 보장한다. 라는 말이 있지만, 그렇지 않은 데이터가 1개 있습니다.

데이터를 빼고 재채점했습니다.

baekjoon 8년 전 1

https://www.acmicpc.net/rejudge/status/202

nayuta9010 8년 전 0

└ 백준님 감사합니다 이제 확인했습니다.

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

문제

문제

출처

ICPC

10981질문입니다.

nayuta9010 8년 전 0

baekjoon 8년 전 0

baekjoon 8년 전 1

nayuta9010 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말