[CodeGround] 프로그래밍 경진대회

• 입력: 테스트케이스 T, 응시자 N명, N개의 최종 라운드 전 까지의 종합점수
• 출력: 최종 우승할 가능성이 있는 응시자의 수
• 소스코드
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int testcase, n; scanf("%d", &testcase); vector<int> finalScore(300000); for (int t = 1; t <= testcase; t++) { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &finalScore[i]); sort(finalScore.begin(), finalScore.begin() + n); int winner = 0, max = 0; for (int i = 0; i < n; i++) { int temp = finalScore[i] + (n - i); if (temp > max) max = temp; } for (int i = 0; i < n; i++) { if (finalScore[i] + n >= max) winner++; } printf("Case #%d\n%d\n", t, winner); } return 0; }