cyc的智商递增问题

题号: 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])//**相等 k得往前走**
        a[++k]=temp;
    }
    cout<<n-1-k<<endl;
     return 0;
}