AtCoder:ABC085B - Kagami Mochi 解いてみた
鏡餅の問題を解いてみました.
ソートを使って並び替えて順番にdを検査していきました.
ほかに面白い回答などがございましたらご教授お願いします.
問題は以下の通り
atcoder.jp
#include <bits/stdc++.h> #define _GLIBCXX_DEBUG using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main() { int N; cin >> N; vector<int> d(N); rep(i,N){ cin >> d.at(i); } sort(d.begin(),d.end()); reverse(d.begin(),d.end()); int count = 1; rep(i,N-1){ if(d.at(i)>d.at(i+1)){ count++; } } cout << count << endl; }