题目

！题目

程序

#include<iostream>
#include<algorithm>

using namespace std;
int i,n,t=1,dat,nq;

struct qu{
	long long nam;
	int Data;
}d[200005];
bool cmpn(qu a,qu b){
	return a.nam>b.nam;
}
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>d[i].nam;
		d[i].Data=i;
	}
	sort(d+1,d+n+1,cmpn);
	dat=d[1].Data;
	for(i=2;i<=n;i++){
		if(d[i].Data>dat&&d[i].Data>d[i-1].Data){
			dat=d[i].Data;
		}else{
			dat=min(dat,d[i].Data);
			t++;
		}
	}
	cout<<t;
}