Codeforces #1487A Arena

문제

https://codeforces.com/problemset/problem/1487/A

걸린 시간

00 : 53 : 32 실패

풀이

C++

#include <bits/stdc++.h>
#define INF 1e9
#define all(c) c.begin(), c.end()
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int tc;
    cin >> tc;
    while(tc--){
        int n;
        cin >> n;
        vector<int> a(n);
        for(auto& i : a) cin >> i;
        int ans = 0;
        for(int i = 0; i < n; i++){
            int count = 0;
            for(int j = 0; j < n; j++){
                if(i == j) continue;
                if(a[i] > a[j]) count++; 
            }
            if(count >= 1) ans++;
        }
        cout << ans << "\n";
    }
    return 0;
}

"이전에 싸웠던 영웅들 끼리도 연속해서 싸울 수 있다" 라는 뜻의 영어 문장을 "싸울 수 없다" 고 해석하여 틀린 문제.

자신보다 레벨이 낮은 영웅이 적어도 한명 존재한다면 전장에서 승리할 수 있다. 내 풀이처럼 낮은 레벨의 영웅을 일일이 다 찾아도 되지만, 영웅들을 정렬하여 제일 낮은 레벨을 가진 영웅의 수를 전체에서 빼어도 결과는 같다.