福大数据结构与算法实验题 3.2 排队 - c++编程基础

★实验任务
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
  
   
#include
   
    //由于n的个数（1<=N<=10^6），如果用数组的话要开很大的空间，所以用链表做 using namespace std; int main() { list
    
      L; int n,m,count; while(cin>>n) { for(int i=1;i<=n;i++) { cin>>m; L.push_back(m); //加入链表尾部 } list
     
      ::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<