标签:des style blog color os io for ar div
Description
Input
Output
Sample Input
input | output |
---|---|
6 2 5 3 4 1 9 |
1 |
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define MM 100005 struct st { int num; int count; } a[MM]; int main() { int n,min,i,temp,flag,max=0; while(~scanf("%d",&n)) { max=-1; memset(a,0,sizeof a); scanf("%d",&a[0].num); min=a[0].num; temp=0; for(i=1; i<n; i++) { scanf("%d",&a[i].num); if(a[i].num>=min) ///相当于从后往前看了 每一次都更新一遍 最后总结 { a[temp].count++; ///0的 a[i].count++; ///0之后的 } else { min=a[i].num; ///替换 a[temp].count++; ///0的 a[i].count++;///0之后的 temp=i; ///记录编号 } } for(i=0; i<n; i++) ///比较 { if(max<a[i].count) { max=a[i].count; flag=i+1; } } printf("%d\n",flag); ///输出 } return 0; }
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; int a[100000]; int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); int j=1,i; int num=0; int max=0; int ans=1; for(i=2;i<=n;i++) { if(a[j]<a[i]) { num++; } else { num++; if(max<num) { max=num; ans=j; } j=i; num=1; } } if(num>max) ans=j; printf("%d\n",ans); } return 0; }
标签:des style blog color os io for ar div
原文地址:http://www.cnblogs.com/zhangying/p/3930769.html