AOJ 2896 - Aizu Competitive Programming Camp 2018 Day 1 A テスト
解法
最終的には全員前に詰めることになっているので、前からM人分をチェックして初期状態が空の椅子をカウントすると、それが答えになります。
提出コードはこちらになります。
#include <bits/stdc++.h> using namespace std; int n, m, cnt = 0; bool a[1005] = {0}; int main() { int i, x; cin >> n >> m; for(i = 0; i < m; ++i) { cin >> x; --x; a[x] = 1; } for(i = 0; i < m; ++i) if(!a[i]) ++cnt; cout << cnt << endl; return 0; }