[D3] 6913. 동철이의 프로그래밍 대회

#include <stdio.h>

int  compare(const void* first, const void* second)
{
	if (*(int*)first > *(int*)second)
		return -1;
	else if (*(int*)first < *(int*)second)
		return 1;
	else
		return 0;
}

int main() {

	int test_number = 0;
	scanf("%d\n", &test_number);
	for (int p = 0; p < test_number; p++) {
		int person_number = 0;
		int problem_number = 0;
		
		int person[22] = { 0 };

		scanf("%d %d", &person_number, &problem_number);
		for (int i = 0; i < person_number; i++) {
			for (int j = 0; j < problem_number; j++) {
				int price = 0;
				scanf("%d", &price);
				if (price == 1) {
					person[i]++;
				}
			}
		}
		person[person_number] = -1;
		qsort(person, person_number, sizeof(int), compare);

		for (int i = 0; i <= person_number; i++) {
			if (person[i - 1] > person[i]) {
				printf("#%d %d %d\n", p+1, i, person[i - 1]);
				break;
			}
		}
	}

	return 0;
}