gahui and sousenkyo 2 (백준 30792)

안녕하세요. 오늘은 총선거를 할 거예요.

문제

https://www.acmicpc.net/problem/30792

아이디어

사실 x보다 큰 수의 개수 +1하면 되지만... 저는 그 생각을 대회때 못했어서 제가 푼 방법으로 설명해 드리면
1. x와 함께 모든 수를 배열에 넣는다.
2. 정렬한다
3. x의 위치를 찾아서 등수를 계산해 출력한다.

소스코드

#include <iostream>
#include <algorithm>
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int N, i, x, arr[20202] = { 0 };

	cin >> N >> x; arr[0] = x;
	for (i = 1; i < N; i++) cin >> arr[i];
	sort(arr, arr + N);

	for (i = 0; i < N; i++)
	{
		if (arr[i] == x)
			cout << N - i;
	}
}

감사합니다.