2015NHOI小甲第三题排队

最新推荐文章于 2024-08-17 23:59:05 发布

一只喜欢玩MC蒟蒻

最新推荐文章于 2024-08-17 23:59:05 发布

阅读量311

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Ldxx603/article/details/130316698

版权

文章描述了一个编程问题，要求编写代码统计一个给定的数列中每个数前面有多少比它大的数字。输入包含一个整数N（数列长度）和N个非负整数，输出是每个数前面比它大的数的数量。提供的C++代码示例使用了一个数组a来计数每个数出现的次数，并计算大于当前数的计数。

摘要由CSDN通过智能技术生成

题目描述

楠楠最近在研究南海区 5 年级英语成绩的排序有关算法，如果数列中的数是从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前面有多少比它大的数字。比如有 5 个数的数列： 3 1 4 2 5，则第 1 个数3 之前有 0 个数比它大；第 2 个数 1 之前有 1 个数比它大；第 3 个数 4 之前有 0个数比它大；第 4 个数 2 之前有 2 个数比它大；第 5 个数 5 之前有 0 个数比它大。由于数列很长，楠楠求你编程来统计。

输入

第一行 1 个整数 N，表示数列有 N 个整数。
第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]。

输出

一行 N 个非负整数(中间有空格)，第 i 个数表示原数列中第 i 位前有多少比第i 位数大。

样例输入复制

5
3 1 4 2 5

样例输出复制

0 1 0 2 0

提示

数据范围：
8 个的数据： N 的范围是[1…1000]，每个数范围是[0…120]
2 个的数据：N 的范围是[1…1,00,000]，每个数范围是[0…120]
提示：多数据输入输出，请用scanf和printf。
格式：
输入 scanf("%d",&变量名）
输出 printf("%d",变量名）
d是int ,f是double或float，c是char，s是string

代码：

#include<bits/stdc++.h>
using namespace std;
int a[200];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin>>n;
  int x;
  int ans;
  for(int i=0;i<n;i++) {
    cin>>x;
    a[x]++;
    ans=0;
    for(int j=x+1;j<=120;j++)
    ans+=a[j];
    cout<<ans<<" ";
  }
  return 0;
}