洛谷-P1428-小鱼比可爱

小鱼比可爱 - 洛谷

---

解题思路：

1.第一条小鱼的左边是没有鱼的，所以没有不如他的，先输出0

2.从第二条鱼开始遍历，每一项都和他前面的比，如果当前的鱼的值比前面的大，那么计数器增加，循环结束，输出sum

3.因为sum每次都要重新计数，所以都要初始化为0 

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[105];

	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}//先输入n条鱼的可爱值

	cout<<0<<" ";//输出第一条鱼左边不如他的数量

	for(int i=2;i<=n;i++)//从第二条开始遍历
	{
		int sum=0;//计数器归零
		for(int j=1;j<i;j++)//在当前鱼的前面找一下不如他的
		{
			if(a[j]<a[i])//如果找到了
			sum++;//计数器增加
		}
		cout<<sum<<" ";//输出计数器
	}
	return 0;
 }