A: 向左看--贪心

向左看

Time Limit: 1 Sec Memory Limit: 128 Mb

题目链接http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2330

Description

大一新生（又）开始军训了。现在教官让一行萌新向左看齐。

每位萌新看齐的对象是在他左边、没被挡住且最高的人。

如果一个人的身高小于等于另一个人的身高，那么他就会被挡住。

请问每个人分别向谁看齐了？

Input

单组数据。

第一行是一个整数n，表示人数。

下面一行是n个整数a1, a2, …, an，表示从左至右萌新的身高。

数据范围：1 ≤ n ≤ 10⁶，1 ≤ ai ≤ 10⁹。

Output
输出n行整数，第i行表示第i个人看齐的对象编号。如果他没有向任何人看齐，则输出0。

Sample Input

8
3 5 1 2 5 7 8 6

Sample Output

0
1
2
2
2
5
6
7

---

emmm，很简单的一道贪心题，第一个一定是0，我们直接从a2开始扫，更新最大值以及最大值所在的坐标就行了。
以下是AC代码：

#include <bits/stdc++.h>
using namespace std;
const int mac=1e6+10;
int a[mac];
int main()
{
	int n;
	scanf ("%d",&n);
	for (int i=1; i<=n; i++){
		scanf ("%d",&a[i]);
	}
	printf ("0\n");
	int ma=a[1],md=1;
	for (int i=2; i<=n; i++){
		printf ("%d\n",md);
		if (a[i]>=ma) ma=a[i],md=i;
	}
	return 0;
}