题目反思 8 （小鱼比可爱：继续用vector和迭代器）

思路：先定义两个vector a 和b，n（个数），num（存放比它更可爱的鱼的个数），再输入n，然后用一个for循环将每一次输入的值压入vector a中。接着先将0压入vector中，因为最左边的鱼看不到其它鱼的可爱程度。然后从vector a中第二个元素开始，往前遍历（也就是说用嵌套for循环），遇到值比它大的，num自增1. 遍历完后把num值push到vector b中，然后一定要记得将num归零！！！因为一个num针对的是一个鱼所看到的比它可爱的鱼的个数，当for循环切换到下一个鱼的时候就应该从头开始了，否则变成了求和。

然后就用一个正向迭代器输出vector b即可。

代码如下：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>a;
	vector<int>b;
	int n, v,num=0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> v;
		a.push_back(v);
	}
	b.push_back(0);
	for (int j = 1; j < n; j++)
	{
		for (int k = 0; k < j; k++)
		{
			if (a[k] < a[j]) num++;
		}
		b.push_back(num);
		num = 0;
	}
	vector<int>::iterator it;
	for (it = b.begin(); it < b.end(); it++)
	{
		cout << *it << " ";
	}
	return 0;
}

当然啦，这题也完全可以用数组。因为无非就是往前遍历，记录比它小的元素的个数。

#include<iostream>
using namespace std;
int a[101], b[101], n;//我更喜欢用vector的理由就在这，它是动态的，不需要设置长度，这样也可以节省空间
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (a[j] < a[i]) b[i]++;//之前没有给b[i]赋初值，系统会默认所有元素都为0
		}
	}
	for (int i = 0; i < n; i++) cout << b[i] << " ";
	return 0;
}

that's all.