結果
| 問題 | No.564 背の順 | 
| コンテスト | |
| ユーザー |  pitsu_kyo_pro | 
| 提出日時 | 2020-03-31 01:20:09 | 
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                WA
                                 
                             | 
| 実行時間 | - | 
| コード長 | 1,400 bytes | 
| コンパイル時間 | 1,939 ms | 
| コンパイル使用メモリ | 173,368 KB | 
| 実行使用メモリ | 5,376 KB | 
| 最終ジャッジ日時 | 2024-06-23 10:03:10 | 
| 合計ジャッジ時間 | 2,370 ms | 
| ジャッジサーバーID (参考情報) | judge1 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 WA * 1 | 
| other | AC * 4 WA * 5 | 
ソースコード
#include<bits/stdc++.h>
#define endl '\n';
#define rep(i,n) for(int i=0; i<(n); i++)
using namespace std;
using ll = long long;
using P = pair<int,int>;
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma GCC optimize("Ofast")
constexpr ll INF = 1e18;
constexpr int inf = 1e9;
constexpr double INFD = 1e100;
constexpr ll mod = 1000000007;
constexpr ll mod2 = 998244353;
const double PI = 3.1415926535897932384626433832795028841971;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
// ios::sync_with_stdio(false);
// cin.tie(nullptr);
// ---------------------------------------------------------------------------
int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int h,N;
  cin >> h >> N;
  vector<int> H(N);
  for(int i=0; i<N-1; i++){
    cin >> H[i];
  }
  H[N-1] = h;
  sort(H.begin(),H.end(),greater<int>());
  for(int i=0; i<N+1; i++){
    if(H[i] == h){
      i++;
      if(i%10 == 0){
        cout << i << "st" << endl;
      }else if(i%10 == 2){
        cout << i << "nd" << endl;
      }else if(i%10 == 3){
        cout << i << "rd" << endl;
      }else{
        cout << i << "th" << endl;
      }
      return 0;
    }
  }
  return 0;
}
            
            
            
        