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


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

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

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

题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆...

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

Think: 模拟队列 的 入队和 出队的情况 就好了~~~Problem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实...

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

数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description中午买饭...

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

题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送...

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

题目描述    中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜...

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

数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description ...

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

think:最近在做栈和队列的题目,但是一直如陷泥沼,今天终于在队列方面有了一点点突破口,也可能是因为自己在假期过于放松,半夜追国漫好几次达到3点多,使得自己的学习状态停滞甚至倒退,希望自己可以坚持下...

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

数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的...

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

#include #include #include typedef struct node { int data; node *next; }*qtype; typedef s...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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