[SWEA] 3347 올림픽 종목 투표

출처: SWEA

 Input 

2

4 3

5 3 1 4

4 3 2

6 6

3 1 4 1 5 9

2 6 5 3 5 9

 

 Output 

#1 2

#2 1

 

A[], B[]를 입력받고,  A[1..N]중에서

B[i] 예산내에서 가장 재밌는 종목에 투표하기

투표 결과내에서 가장 많은 투표 받은 종목 번호 출력

---

#include <iostream>
#include <cstring>
using namespace std;
 
int A[1001], B[1001], sports[1001];
int N, M;
int main(){
    int testCase; cin >> testCase;
    
    for (int tc = 1; tc <= testCase; tc++) {
        memset(sports, 0, sizeof(sports));
        cin >> N >> M;
        for (int i = 1; i <= N; i++) {
            // i번째 종목의 개최 비용
            cin >> A[i];
        }
 
        for (int i = 1; i <= M; i++) {
            // 조직 위원의 개최 비용 제한
            cin >> B[i];
        }
 
        for (int i = 1; i <= M; i++) {
            for (int j = 1; j <= N; j++) {
                if (A[j] <= B[i]) {
                    sports[j]++;                    
                    break;
                }
            }
        }
 
        int answer = 1;
        for (int i = 2; i <= N; i++) {
            if (sports[i] > sports[answer]) {
                answer = i;
            }
        }
 
        cout << "#" << tc << " " << answer  << endl;
    }
}