题号: 10242
时限:1000ms
限制内存:32768KB
题目:
cyc的智商递增问题
描述
cyc小朋友的智商符合“衡不下降定理”,既智商值不会下降。为了研究这个神奇的现象,wy老师的工作是记录cyc小朋友智商的变化。wy老师记录了n条关于cyc小朋友智商值的信息,但是wy老师可能出现失误,将某一些信息记录错误。现在请你写一个程序,帮助吴迎老师查找哪些记录是错误的。例子:wy老师记录了5条,分别是3 6 4 5 8。那么有2条记录是错误的,因为第二条记录显示cyc小朋友的智商已经达到了6,所以第三条,第四条记录都是错误的。
输入格式
第一行一个整数n(n<=50000),表示记录的条数。
第二行有n个整数,分别表示wy老师记录的信息。
输出格式
一行一个整数,表示错误记录的条数。
输入样例
5
3 6 4 5 8
输出样例
2
#include <iostream>
using namespace std;
int main(){
int n,count=0,a[50005];
cin>>n;
cin>>a[0];
int k=0;
for(int i=1;i<n;++i)
{
int temp;
cin>>temp;
if(temp>=a[k])
a[++k]=temp;
}
cout<<n-1-k<<endl;
return 0;
}