AtCoder Beginner Contest 006 D - トランプ挿入ソート 誤答コード
問題
コード
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
int ans = 0;
cin >> n;
vector<int> c(n);
set<int> s;
for(int i=0;i<n;i++) cin >> c[i];
for(int i=0;i<n;i++) {
if(i == 0) s.emplace(c[i]);
else {
if(*s.rbegin() > c[i]) ans++;
s.emplace(c[i]);
}
}
cout << ans << endl;
}
素朴すぎたか。