题意:只要有新闻,就会编号跳到顶上,问至少多少条新闻
分析:只要出现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;
}