题目描述
楠楠最近在研究南海区 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;
}