找比我大的数

找比我大的数

题目描述

若某元素在一组数中比它大元素越多，则说明这个数在这组数的值就越小。现请你统计出数组中的每个元素，数一
数该数组有多少个元素比它大。

输入

第一行：N
第二行：N个整数

输出

N个整数，各数这之间有空格

 

样例输入

5
4 6 12 16 8

 

样例输出

4 3 1 0 2

题解：

把a[i]和a[j]比较，如果a[i]<a[j]，则sum++，最后输出sum。（此题题解结束，也不知大家是如何想的，反正我是这样想的）。

源代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,a[11110];
	cin>>n;
	for(int i=0; i<n; i++) cin>>a[i];
	for(int i=0; i<n; i++) {
		int sum=0;
		for(int j=0; j<n; j++) if(a[i]<a[j]) sum++;
		cout<<sum<<" ";
	}
	cout<<endl;
	return 0;
}

AC