题号: 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,b[50005];
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
//j=i-1 i
for(int j=i-1;j<i;j++){
if(a[i]<a[j]){
count++;
a[i]=a[j];
}
}
}
cout<<count<<endl;
return 0;
}
