Codeforces Round #165 (Div. 2) B - Multithreading

最新推荐文章于 2025-07-28 11:16:14 发布

weixin_34061482

最新推荐文章于 2025-07-28 11:16:14 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/danielqiu/archive/2013/02/02/2890269.html

本文分享了CodeForces竞赛中一题B类问题的解题思路与代码实现，通过寻找最后一个不满足升序排列的数字来解决问题，适用于算法学习与竞赛准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://codeforces.com/contest/270/problem/B

思路：找出最后一个不满足升序的数字

#include <iostream>

using namespace std;

int arr[100005];


int main()
{
    int n;
    cin>>n;
    for (int i = 0; i < n; i++)
    {
        cin>>arr[i];
    }
    int i;
    for ( i= n-2; i >= 0; i--)
    {
        if(arr[i]>arr[i+1]) break;
    }
    cout<<i+1;
    return 0;
}