글 읽기 - 예외를 못찾겠습니다..

djsc6511 7년 전 0

탐색으로 풀지 않고,

좀 독특한 방식으로 풀었는데 예외를 못찾겠네요 ㅠㅠ

#include<cstdio>
#include<algorithm>
#include<vector>

using namespace std;

int N, M;
int x, y;
int computer[11111] = { 0, };
vector<pair<int, int>> v;
vector<int> vc;

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

	while (M--) {
		scanf("%d %d", &x, &y);
		computer[x] = computer[x] - 1;
		computer[y] = computer[y] + 1;
	}

	pair<int, int> p;

	for (int i = 1; i <= N; i++) {
		v.push_back(make_pair(computer[i], i));
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < v.size(); i++) {
		
	}
	for (int i = v.size()-1; i >=0; i--) {
		vc.push_back(v[i].second);
		
		if (i != 0) {
			if (v[i].first != v[i - 1].first) {

				break;
			}
		}
			
	}

	sort(vc.begin(), vc.end());

	for (int i = 0; i < vc.size(); i++) {
		printf("%d ", vc[i]);
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

예외를 못찾겠습니다..

djsc6511 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말