数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装设计
法学C++代码：查找编程竞赛后学生的排名
假设我们有一个包含n个元素的数组A。在一个编程竞赛中，共有n名学生参加，在比赛开始之前，每个学生都有一定的正整数评分（整数）。A[i]表示第i个学生的评分。比赛结束后，每个学生都将获得一个正整数名次。我们期望学生根据他们的评分排名。如果学生A的评分严格低于学生B，则A的排名将严格高于B。我们需要找到比赛结束后的排名。
因此，如果输入类似于A = [3, 5, 3, 4, 5]，则输出将是[4, 1, 4, 3, 1]，因为第2和第5个学生以最高评分共享第一名，第4个学生接下来获得第三名，第1和第3个学生最后共享第四名。
步骤
为了解决这个问题，我们将遵循以下步骤：
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,
更新于：2022年3月15日
浏览量：288
广告