关闭

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

标签: list数据结构stl迭代器链表
811人阅读 评论(0) 收藏 举报
分类:
★实验任务
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;
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:71273次
    • 积分:1398
    • 等级:
    • 排名:千里之外
    • 原创:64篇
    • 转载:1篇
    • 译文:2篇
    • 评论:24条
    最新评论