백준 5176번: 대회 자리

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

1. 문제

이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자리를 적어논 경우에는, 먼저 도착한 사람이 그 자리에 앉게되고, 앉지 못한 사람은 대회에 참가할 수 없다.

각 사람이 선호하는 자리가 주어졌을 때, 대회에 참가하지 못하는 사람의 수를 구하는 프로그램을 작성하시오.

2. 알고리즘

키워드 - 구현, 배열

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <math.h>
#include <memory.h>
 
using namespace std;
 
#define MAX_SIZE 100
#define INF 0x7fffffff
#define CENDL "\n"
#define ll long long
 
int table[501];
int main() {
 
    cin.tie(0);
    std::ios::sync_with_stdio(false);
 
    int t; cin >> t;
 
    while(t--) {
        int n, m; cin >> n >> m;
        int sol = 0;
        memset(table, 0, sizeof(table));
 
        for (int i=0; i<n; i++) {
            int d; cin >> d;
            if (table[d] == 0 ) {
                table[d] = 1;
            } else {
                sol++;
            }
        }
 
        cout << sol << CENDL;
    }
    return 0;
}