首页 > 试题广场 >

小红的三带一

[编程题]小红的三带一
  • 热度指数：867 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红定义一个长度为  的数组为“三带一”，当且仅当其包含三个相同的元素和另一个不同的元素。
现在小红拿到了一个长为 n 的数组，他想知道该数组最多包含多少个互不相交的“三带一”连续子数组，请你帮帮他。

输入描述:
第一行输入一个整数 n\left(4 \leqq n \leqq 2 \times 10^5 \right) 。
第二行输入 n 个整数 a_1,a_2, \dots ,a_n \left(1 \leqq a_i \leqq 2 \times 10^5 \right) 代表数组的元素。


输出描述:
输出一个整数，代表“三带一”连续子数组的数量。
示例1

输入

8
1 1 4 1 4 9 9 9

输出

2
算法知识视频讲解
添加回答
王同学8头像 王同学8 
def daione(n):
    t = 0
    if(len(set(n))==2):
        t=[n.count(x) for x in set(n)]
        if 3 in t:
            return 1
    return 0

n = int(input())
a = list(map(int,input().split()))
i=0
count =0
while i < n-3:
    t=[a[i],a[i+1],a[i+2],a[i+3]]
    if daione(t):
        i+=4
        count+=1
    else :
        i+=1
print(count)

发表于 2025-12-10 14:46:18 回复(0)
C++
计应3254沈楚涵程头像 计应3254沈楚涵程
int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i ++) cin >> a[i];
    int sum = 0;
    for(int i = 3; i < n; i ++) {
        unordered_map<int, int> b;
        b[ a[i - 3] ] ++;
        b[ a[i - 2] ] ++;
        b[ a[i - 1] ] ++;
        b[ a[i] ] ++;
        bool f1 = false, f2 = false;
        for(auto [x, y] : b) {
            if(y == 1) f1 = true;
            if(y == 3) f2 = true;
        }
        if(f1 && f2) sum ++, i += 3;
    }
    cout << sum;
}
发表于 2025-12-06 18:41:58 回复(0)
提交观点

问题信息

难度：
2条回答 18浏览

热门推荐

相关试题

小红的三带一

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号