Submission #4659495

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  
  int N;
  cin >> N;
  
  vector<int> d(N);
  
  for(int i = 0;i < N;i++) {
    cin >> d.at(i);
    
    for(int j = i - 1;j >= 0;j--) {
      int zantei = d.at(i);
      
      if(zantei >= d.at(j)) {
        d.at(j+1) = d.at(j);
        
        if(j == 0) {
          d.at(0) = zantei;
        }
      }
      
      else {
        d.at(j+1) = zantei;
        break;
      }
    }
        
  }
  
  int answer = N;
  
  for(int i = 0;i < N - 1;i++) {
    if(d.at(i) == d.at(i+1)) {
      answer -= 1;
    }
  }
  
  cout << answer << endl;
}
      
      

Submission Info

Judge Result