福大数据结构与算法实验题 3.2 排队

★实验任务
N 个人站成一排，他们只能往右平视或俯视，给你每个人的高度，请问他们分别能够看
到几个人？（也就是说，每个人，假设标号为 i，可以看到标号在[i+1，j]这个区间内的人，
j 是 i 这个人右边第一个高度不低于他的人的标号。）
★数据输入
第 1 行是正整数 N（1<=N<=10^6）。第 2~N+1 行各有一个正整数，依序代表由左往右
的人的高度。所有数字都会在 int 范围。
★数据输出

输出 N 行。每一行分别输出一个整数，代表由左往右每个人所能看见的人的数量。

输入示例：

5
1
2
3
4
5

输出示例：

1
1
1
1
0

#include<iostream>
#include<list>//由于n的个数（1<=N<=10^6），如果用数组的话要开很大的空间，所以用链表做
using namespace std;
int main()
{
	list<int> L;
	int n,m,count;
	while(cin>>n)
	{
		for(int i=1;i<=n;i++)
		{
			cin>>m;
			L.push_back(m);    //加入链表尾部
		}
		list<int>::iterator iter=L.begin(),iter1;   //两个迭代器,iter用来遍历链表，iter1用来从iter之后的一个结点开始往后查找
		for(i=1;i<=n;i++)
		{
			iter1=iter;
			iter1++;
			count=0;
		while(*iter1<=*iter&&iter1!=L.end())   //当后面的元素小于等于当前元素时，计数count++;，否则结束
		{
			count++;
		}
		if(iter1!=L.end())  //iter1不是最后一个结点时，应加上1，这是边界
			count++;
		cout<<count<<endl;
		iter++;
		}
	}
	return 0;
}