pku 3183

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3183

这是到水题，discuss中说用贪心算法，其实顺着扫描一下数据就好了，题目意思是给一个序列，如果序列中的数比它相邻的两个数都大

就输出它的编号，否则继续。

rookie的代码：

#include<stdio.h> #define MAX 51200 int n,a[MAX],max,result[MAX]; int main() { int j=0,i,m; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); max=a[0]; if(a[0]>a[1]) result[j++]=1; for(i=1;i<n;i++){ if(a[i]>=max&&a[i+1]<=a[i]){ max=a[i]; result[j++]=i+1; } else max=a[i]; } for(m=0;m<j;m++) printf("%d/n",result[m]); return 0; }