C언어/문제풀다 하나씩

투표한 시민 알아보기

mcdn 2020. 5. 21. 12:54
반응형

#include <iostream>
#include <string>
using namespace std;
struct node {
	int num;
	char name[10];
};
node queue[50];
int main() {
	int cong, ppl;
	cin >> cong >> ppl;

	int arr[20] = { 0 }; // cong nums
	for (int i = 0; i < ppl;i++) {
		cin >> queue[i].num >> queue[i].name;
		arr[queue[i].num]++;
	}
	int max = 0, maxind = 0;
	for (int i = 0; i < cong;i++) {
		if (arr[i] > max) {
			max = arr[i];
			maxind = i;
		}
	}

	for (int i = 0; i < ppl;i++) {
		if (queue[i].num == maxind) {
			cout << queue[i].name << " ";
		}
	}


	return 0;
}

원래 string 배열 사용해볼까 했는데 이중 string 배열은 안 만들어져서 ㅜㅜ 

그냥 for 문 여러번 돌리는걸로 문제 해결

 

입력 예제

5 12 0 sam 1 sammy 3 sole 2 coo 0 luke 1 haily 2 elly 3 hoo 2 kim 2 joon 4 john 4 loo

출력 결과

coo elly kim joon

 

반응형