福大数据结构与算法实验题 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;
}


阅读更多
个人分类: 学习笔记
想对作者说点什么? 我来说一句

银行排队系统模拟-数据结构

2017年05月23日 8.73MB 下载

数据结构 银行排队系统

2009年07月02日 111KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭