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

原创 2013年12月03日 18:51:26
★实验任务
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;
}


数据结构与算法实验题-大招秒杀

数据结构与算法实验题-大招秒杀 ★实验任务 众所周知,兽王萨尔有一招技能叫闪电链,可以跳跃电击敌人。现在,萨尔为了迅速对敌,强行把自己闪电链升级成了大招(英雄还能自己改大招?这个设定有点假啊。。。)。...
  • murmured
  • murmured
  • 2013年11月28日 12:57
  • 1394

数据结构实验之队列一:排队买饭

Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,...
  • forward627
  • forward627
  • 2016年09月02日 16:56
  • 462

算法与数据结构实验题 2.2 幸运儿

算法与数据结构实验题 2.2 幸运儿 ★实验任务 泡泡最近下了个饱了吗 app,这个 app 推出了个坑蒙拐骗的红包系统,只要花一块钱买张一元抵用券,就有参与 20 元红包的抽奖机会,抽奖界面会实...
  • qq_40632377
  • qq_40632377
  • 2017年10月28日 10:23
  • 49

数据结构上机实验-二叉排序树的创建

二叉排序树 二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉...
  • qq_29600137
  • qq_29600137
  • 2015年12月06日 19:12
  • 516

链表相关的算法题大汇总 — 数据结构之链表奇思妙想

声明:转自http://hi.baidu.com/lanxuezaipiao/item/afc616caf8393a155050585b 基本函数 1,构造节点:  //定义节点类型 struct...
  • lanxuezaipiao
  • lanxuezaipiao
  • 2014年03月25日 21:18
  • 2784

数据结构和算法经典100题-第1题

说在开头的话:如果拿金庸武侠做个比喻,数据结构和算法的学习就好比是程序员内功。内功的修炼往往不能一蹴而就,需要水滴石川。在博客中的这个分类中,专门记录我在数据结构和算法中的修炼。希望数据结构和算法的武...
  • bobkentblog
  • bobkentblog
  • 2015年03月26日 17:48
  • 1156

微软等数据结构+算法面试100题全部答案集锦

1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ ...
  • lipengshiwo
  • lipengshiwo
  • 2016年11月26日 17:28
  • 3410

数据结构算法设计题汇总(1)

为了更好地学习数据结构,方便自己复习反思,特建立此分类进行课后习题的总结,通过总结来督促自己学习与反思,提升水平,一步步找出更好的算法。1.将一元素插入一个有序的顺序表中,使其仍然有序,写出能够实现此...
  • kelvinmao
  • kelvinmao
  • 2016年03月30日 23:08
  • 1508

福大数据结构与算法实验题 Who is behind(双端队列)

★实验任务 开学了,有 N 个新生需要排成一列。这 N 个新生编号从 1 到 N,为了排队方便,按编号 从 1 到 N 顺序入队伍,起始队伍为空,每个人进队伍的选择有两种,一种是直接排在当前队 ...
  • qq544529563
  • qq544529563
  • 2013年12月03日 13:23
  • 892

福大数据结构与算法实验题 4.2 Who is the strongest(链表实现)

★实验任务 在神奇的魔法世界,召唤师召唤了一群的魁偶。这些魁偶排成一排,每个魁偶都有一个 战斗值。现在该召唤师有一个技能,该技能能对其中某个魁偶战斗值进行提高,增加的值为 排在该魁偶左边的战斗值大于它...
  • qq544529563
  • qq544529563
  • 2013年12月03日 18:17
  • 822
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:福大数据结构与算法实验题 3.2 排队
举报原因:
原因补充:

(最多只允许输入30个字)