0
已解决
中级天翼
2253 趣味运动会得分
题目描述 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
@酷町喵~o( =∩ω∩= )o~
@葛新
@黄俊博
@梁锦程
@陆麟瑞
@张睿杰
@马佳滢
邵逸儒在2018-02-23 10:05:13追加了内容
@陆麟瑞
邵逸儒在2018-02-23 10:07:18追加了内容
邵逸儒在2018-02-23 10:09:01追加了内容
邵逸儒在2018-02-23 10:11:37追加了内容
邵逸儒在2018-02-23 10:12:30追加了内容
0
已采纳
资深天翼
一道模拟题。
t一开始为1，ans也为1
循环(int i=2; i<=n; i++)
{
if(a[i]>a[i-1]) t++;//t表示连续上升的次数
else
{
ans=max(ans,t);//打擂台
t=1;
}
}
ans=max(ans,t);//这里还要比较一次，很关键
输出ans
0
缔造者
1
0
新手光能
用最长上升子序列做吧
