コーディングコンテスト後に学生の位置を見つけるためのC++コード

n個の要素を持つ配列Aがあるとします。コーディングコンテストには、合計n人の学生が参加し、開始前に、全員がある程度の肯定的な評価（整数）を持っています。 A[i]はi番目の学生の評価を表します。コンテストが終了した後、すべての学生はいくつかの正の整数の位置になります。私たちは、学生が彼らの評価に従って行われることを期待しています。学生Aの評価が学生Bよりも厳密に低い場合、AはBよりも厳密に高い位置になります。コンテストの最後に位置を見つける必要があります。

したがって、入力がA =[3、5、3、4、5]の場合、2番目と5番目の学生が最高の評価で最初の位置を共有するため、出力は[4、1、4、3、1]になります。学生は3番目の位置で次であり、1番目と3番目の学生は最後の共有4番目の位置です。

ステップ

これを解決するには、次の手順に従います-

n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   d := 1
   for initialize j := 0, when j < n, update (increase j by 1), do:
      if A[j] > A[i], then:
         (increase d by 1)
   cout << d << ", "

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
void solve(vector<int> A){
   int n = A.size();
   for (int i = 0; i < n; i++){
      int d = 1;
      for (int j = 0; j < n; j++){
         if (A[j] > A[i])
            d++;
      }
      cout << d << ", ";
   }
}
int main(){
   vector<int> A = { 3, 5, 3, 4, 5 };
   solve(A);
}

入力

{ 3, 5, 3, 4, 5 }

出力

4, 1, 4, 3, 1,