标签:-- int 看齐 Limit 萌新 向左看 身高 贪心
向左看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 ≤ 106,1 ≤ ai ≤ 109。
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;
}
标签:--,int,看齐,Limit,萌新,向左看,身高,贪心 来源: https://blog.51cto.com/u_15249461/2870452
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。