递增问题

题号: 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;
}