首页 > 试题广场 >

相助(easy)

[编程题]相助(easy)

热度指数：2910 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

此题为E题的easy版，只有 $a_i$ 的数据范围不同。

给你一个 $n$ 个正整数组成的数组 a ，你每次操作可以选择一对 $( i, j )$ ，满足 $1 \leq i < j \leq n$ ，且 $a_{i} = a_{j}$ ，将 { $a_{i} , a_{i+1} , ... , a_{j-1} , a_{j}$ } 这段数删除，操作之后数组变为 { $a_{1},a_{2}, ..., a_{i-1},a_{j+1}, ...,a_{n-1},a_{n}$ }。文文想知道最少要做多少次操作，才能将数组变为空。

输入描述:

第一行一个正整数输入  。
第二行依次输入  个正整数 ，每个数之间以空格分开。

输出描述:

输出一行，代表最少的操作次数，如果无论如何都无法使数组为空就输出 -1。

示例1

输入

5
0 1 0 1 1

输出

说明

例如，n 为 5，数组为，第一次操作我们可以选择 ，，把这一段删除后数组变为 ，第二次操作我们可以选择 ，，把这一段删除后数组变为空，操作了两次。

示例2

输入

5
1 1 1 1 0

输出

-1

备注:

算法知识视频讲解

C++

kilomatutinal

喵呜~这道题其实很简单啦，首先人家要提醒你注意哦，题目里的a_i只会是0和1呢~所以一共只有四种可能喵："0……0"、"1……1"、"1…10…0"、"0…01…1"。首尾不同怎么办喵？很简单哒，只要在中间遍历一遍，看看有没有10或者01就可以啦！对了喵，千万不要忘记当n=1的时候绝对是-1哦，要牢牢记住呢~！（摇尾巴）

#include <bits/stdc++.h>
using namespace std;
using ll=long long;

int main() {
    int n;cin >> n;
    if(n==1)//当数量为一时绝对失败
    {
        cout << -1;
        return 0;
    }
    vector<int> num(n+1);
    for(int i=1;i<=n;i++) cin >> num[i];
    if(num[1]==num[n])//当首项和尾项相同时
    {
        cout << 1;
        return 0;
    }
    else
    {
        if(num[1]==0)//当首为1，尾为0时
        {
            for(int i=2;i+1<n;i++)
            {
                if(num[i]==0&&num[i+1]==1)
                {
                    cout << 2;
                    return 0;
                }
            }
        }
        else if(num[1]==1)//当首为0，尾为1时
        {
            for(int i=2;i+1<n;i++)
            {
                if(num[i]==1&&num[i+1]==0)
                {
                    cout << 2;
                    return 0;
                }
            }
        }
    }
    cout << -1;
}
/*
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⣴⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠿⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠈⢢⡀⠀⠀⠀⢸⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡟⠒⢦⡀⠀⠀⠀
⠀⠀⣠⣤⣤⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠉⢢⣄⠀⠀⢿⠊⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⢷⠀⠀⠀
⠀⢰⠇⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡌⣹⠗⠦⣬⣇⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢸⡄⠀⠀
⠀⡟⠀⣼⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⢹⡀⠀⠀⠀⠉⠁⠀⠀⢀⣀⡁⠀⠀⠉⠳⢴⡆⠀⠀⠀⠀⠀⠀⢹⣧⠈⡇⠀⠀
⠀⡇⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠻⠉⠛⠂⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣶⣦⡀⠛⣇⠀⠀⠀⠀⠀⣈⣿⠀⡇⠀⠀
⢸⡇⠀⠀⢠⣿⣷⣦⣀⡸⣷⣦⣶⡂⠉⠉⠉⢁⣤⣶⡶⠀⠀⠀⣀⣀⡴⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⡟⢀⣴⣟⣰⣾⣿⣏⣠⠇⠀⠀
⠈⡇⠀⠀⢸⣿⠁⠉⣿⠛⠛⠃⡇⠀⠀⢠⣶⣿⡿⠛⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢿⠟⠿⢿⡏⠀⠘⣿⡀⠀⠀⠀
⠀⢷⣀⣀⣿⠇⠀⠀⢿⡇⠀⢀⢱⡀⠀⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⠇⠀⠀⢹⣿⣄⠀⠀
⠀⠀⣉⣿⡏⠀⠀⠀⠀⠀⠀⢸⣇⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⠃⠀⠀⠀⠀⠀⠀⣿⠈⢧⠀
⠀⠘⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⣿⡛⣶⠀⠀⣠⠔⠒⠛⠒⠦⡀⠀⠀⠀⠀⣠⡤⠶⠤⢤⣀⠀⠀⠀⢀⣏⡄⠀⠀⠀⠀⠀⡀⣿⡆⠈⣧
⣠⡾⠛⣿⣿⣧⠀⠀⠀⠀⢸⣿⠾⢿⡿⠀⣰⠃⠀⠀⠀⠀⠀⢹⡄⠀⠀⡼⠁⠀⠀⠀⠀⠈⠙⣦⠀⢸⣿⡇⣾⣣⡀⠀⢰⣿⣿⣿⣤⠾
⡟⠀⠀⠻⣿⡟⢷⡄⣤⡀⠈⣿⡀⣸⠇⠀⠏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⢀⡀⠀⠀⠀⠀⢀⡟⠀⠀⠋⣿⣿⣿⡇⣠⣿⠿⠛⢷⡀⠀
⠀⠀⠀⠀⣿⣇⣨⣿⣿⣿⣦⣽⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠃⠀⠙⠢⠤⠤⠴⢾⠀⠀⠀⠀⢸⣷⣿⣿⠟⠁⠀⠀⠈⣧⠀
⠀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠈⢉⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀
*/

发表于 2026-01-03 01:20:42 回复(0)

C++

wuxin0011

只有0和1 总共就四种情况

0011

1100

0110

1001

其实是两种情况0和1可以看作相反，根据题意直接模拟，注意n=1特判下

#include <iostream>
using namespace std;
int a[1000001],n;

int check() {
     for(int i = 1;i<n-2;i++){
            if(a[i]==a[0] && a[i+1]==a[n-1]){
                return 1;
            }
      }
    
    return 0;
}


int main() {
    
    cin >> n;
    for(int i = 0;i<n;i++) cin >> a[i];
    if(n > 1 && a[0]==a[n-1]){
        cout<<1<<"\n";
    }else if(n > 1 && check()){
        cout<<2<<"\n";
    }else{
        cout<<-1<<"\n";
    }

    return 0;
    
}

发表于 2026-01-03 22:25:21 回复(0)

提交观点

问题信息

难度：

2条回答 7收藏 155浏览

相助(easy)

输入描述:

输出描述:

输入

输出

说明

输入

输出

备注:

问题信息

热门推荐

相关试题