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

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

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

#include <iostream>#include <cstdio>#define pfs 1e-7using 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;}