高级天翼
2253 趣味运动会得分
经验值:1200 时间限制:1000毫秒
题目描述 Description
酷町堂举办了一场趣味运动会,运动会一共有 n 轮,现在有每轮比赛的得分情况,老师想知道他的得分一直上升的最长连续轮数。
输入描述 Input Description
第一行:一个整数N
第二行:N个空格隔开的整数,表示贾老师 N 轮比赛的得分。
输出描述 Output Description
一个整数,表示得分一直上升的最长连续轮数。
样例输入 Sample Input
10 1 2 3 2 4 5 6 8 5 9
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
1<=N<=10^5
0<=每轮的得分<=10^7
初级天翼
整形 n,a[100005],cnt 等于 1,maxn 等于 0;
输入 n;
循环 (1~n){
输入 a[i];
}
循环 (2~n){
如果 (a[i] 大于 a[i-1]){
cnt 加一 ;
}否则{
maxn 等于 max(maxn,cnt);
cnt 等于 1;
}
}
输出 maxn;
老师讲时就是这样,我运行了,输入1 2 3 4 5 6时,
送了我一个0
然后老师懵圈几秒,让我再加一句: maxn 等于 max(maxn,cnt);
所以成了:
整形 n,a[100005],cnt 等于 1,maxn 等于 0;
输入 n;
循环 (1~n){
输入 a[i];
}
循环 (2~n){
如果 (a[i] 大于 a[i-1]){
cnt 加一 ;
}否则{
maxn 等于 max(maxn,cnt);
cnt 等于 1;
}
}
maxn 等于 max(maxn,cnt)
输出 maxn;
望采纳~~