horoyoisawaのゴミ箱

いろいろ書きます

ソートアルゴリズム

AtCoder Beginner Contest 006 D - トランプ挿入ソート 誤答コード

問題 atcoder.jp コード #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;…</n;i++)></n;i++)></int></int></bits/stdc++.h>