CODEFORCES 270B Multithreading <<新闻持续更新>>

题意：只要有新闻，就会编号跳到顶上，问至少多少条新闻

分析：只要出现ai>ai+1,就标记一下

#include <iostream>
#include <cstdio>
#define pfs 1e-7
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a ,index =0 ;
    int flag = 0;
    cin >> a;
     index = a;
     int i;
    for(i=1;i<n;i++)
    {
       // printf("i= %d\n",i);
        cin >> a;
        if(a<index)
           {
               index = a;
               flag = i;//printf("         a = %d  i = %d\n",a,i);
           }
           else
           {
               index = a;
           }
          // printf("         a = %d  flag = %d\n",a,flag);

    }
    cout <<flag <<endl;
return 0;
}