晋江科技馆集训Day 1

PS: This is a note.

枚举

例题

小鱼向左看

输入样例

6
4 3 0 5 1 2

输出样例

0 0 0 3 1 2

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

更多例题可以上CSDN查看

排序

详细可以看我之前的博客