USACO 2009 Mar Look Up 向右看齐

最新推荐文章于 2020-10-31 16:43:17 发布

原创最新推荐文章于 2020-10-31 16:43:17 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#USACO #算法 #c语言 #栈

USACO 专栏收录该内容

18 篇文章

订阅专栏

本文提供了一段使用C++语言编写的程序，该程序能够从输入数组中查找最高元素，并输出其对应的索引。通过读取输入文件、遍历数组、比较元素大小，并记录最高元素及其位置，最终将结果输出到输出文件中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstdlib>
int h[1000001];
int high[1000001];
int cout[1000001];
int main()
{
	int n;
	freopen("lookup.out","w",stdout);
	freopen("lookup.in","r",stdin);
	scanf("%d\n",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&h[i]);
	}
	int top=n,num=1;
	bool highest=true;
	for(int i=n;i>=1;i--)
	{
		high[top]=h[i];
		top--;
		for(int j=top;j<=n;j++)
		{
			if(h[i]<high[j])
			{
				highest=false;
				cout[num]=j;
				num++;
				break;
			}
		}
		if(highest)
		{
			cout[num]=0;
			num++;
		}
		highest=true;
	}
	for(int i=num-1;i>=1;i--)
	{
		printf("%d\n",cout[i]);
	}
	return 0;
}