文章

20

粉丝

86

获赞

2

访问

4.6k

头像
上升序列 题解:
799 VIP
P2017
发布于2024年3月13日 22:20
阅读数 197

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
    /*
    1、用两个数组来记录元素,再把其中一个数组从小到大排序,
    2、最后用for循环从前后两端找不同的元素找到就break,并
    3、记录其break时的下标i和j最后的答案就是j-i+1。
    */
    int n;
    while(cin>>n)
    {
        int a[n];
        int b[n];
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            b[i]=a[i];
        }
        sort(b,b+n);//从小到大

        int left,right;
        for(left=0;left<n;left++)
        {
            if(a[left] != b[left])
            {
        &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发