题目描述
作为爽文小说中的主角,必须是所有人物中最强的。
现在有n位人物,第i位的等级为 S[i],按照下标顺序依次出场。
如果当前出场人物为全场最强时,他就是现阶段的主角。
请问最多有多少位主角?(真不值钱)
等级值越小,能力越强
输入格式
1≤N≤2×105
S[1],S[2]……S[n]
方便起见,n个人物的能力值是一个全排列
输出格式
下标从1到n,主角的数量
输入样例 复制
6
1 2 3 4 5 6
输出样例 复制
1
完整代码
#include<bits/stdc++.h>
using namespace std;
int main(){
//freopen("/config/workspace/test/test","r",stdin);
int n;
cin>>n;
int count=0;
int min=n+1;
while(n--){
int a;
cin>>a;
if(a<min){
count++;
min=a;
}
if(a==1) break;
}
cout<<count<<endl;
return 0;
}