蓝桥杯官网 试题 PREV-106 历届真题 修改数组【第十届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法

简介: 蓝桥杯官网 试题 PREV-106 历届真题 修改数组【第十届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法

为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来。希望能对大家的成绩有所帮助。



今年的最大目标就是能为【一亿技术人】创造更高的价值。


资源限制


内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s


image.png


C++

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Max = 1000010;
int f[Max];
int N;
int getf(int n)
{
    if(f[n] == 0)
        return n;
    return  f[n] = getf(f[n]+1);
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> N;
    int d;
    for(int i = 1; i <= N; ++i)
    {
        cin >> d;
        int fd = getf(d);
        cout << fd << " ";
        f[d] = fd;
        f[fd] = fd;  // 这句不能漏掉,否则不能跳过已经使用过的数字
    }
    return 0;
}

C

#include <stdio.h> 
const int N = 1000010;
int p[1000001]={0};
//查找祖宗节点+路径压缩
int find(int x )
{
    if(p[x] != x) p[x] = find(p[x]);
    return p[x];
}
int main()
{
    int n;
    int i;
    scanf("%d",&n);
    for( i = 0; i < N; i++)
        p[i] = i;
    for( i = 0; i < n; i++)
    {
        int x;
        scanf("%d",&x);
        x = find(x);
        printf("%d ",x);
        p[x] = x+1;
    }
    return 0;
}

Java

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
public class Main {
  static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
  static int n;
  static int[] a = new int[100010];
  static int[] p = new int[1000010];
  public static void main(String[] args) throws IOException {
  n = Integer.parseInt(bf.readLine());
  String[] msg = bf.readLine().split(" ");
  StringBuilder sb = new StringBuilder();
  for(int i = 1; i <= n; i++)  a[i] = Integer.parseInt(msg[i-1]);
  for(int i = 0; i < 1000010; i++)  p[i] = i;
  for(int i = 1; i <= n; i++) {
    int pa = find(a[i]);
    sb.append(pa+" ");
    p[pa] = pa+1;
  }
  System.out.println(sb.toString().trim());
  }
  private static int find(int x) {
  if(x!=p[x]) p[x] = find(p[x]);
  return p[x];
  }
}
Python
N=100010
p=[i for i in range(N)]
def find(x):
    if p[x]!=x:
        p[x]=find(p[x])
    return p[x]
n=int(input())
cin=list(map(int,input().split()))
for i in range(n):
    x=find(cin[i])
    if i<n-1:
        print(x,end=' ')
    else:
        print(x)
    p[x]=x+1


相关文章
|
jenkins Java Shell
Java、Python、C++支持jenkins和SonarQube(全集)
Jenkins 是一个开源的持续集成(CI)和持续交付(CD)工具,用于自动化构建、测试和部署软件项目。它基于 Java 开发,支持跨平台运行,并拥有丰富的插件生态系统,可以灵活地扩展功能
1052 1
|
jenkins Shell 测试技术
|
jenkins Java 持续交付
Java、Python、C++支持Jenkins和SonarQube(三)
Python与Jenkins和SonarQube
642 1
|
jenkins Java 测试技术
|
安全 jenkins Java
Java、Python、C++支持jenkins和SonarQube(一)
Jenkins 是一个开源的 持续集成(CI)和持续交付(CD) 工具,用于自动化构建、测试和部署软件项目。它基于 Java 开发,支持跨平台运行,并拥有丰富的插件生态系统,可以灵活地扩展功能
708 5
|
算法 Serverless 数据处理
从集思录可转债数据探秘:Python与C++实现的移动平均算法应用
本文探讨了如何利用移动平均算法分析集思录提供的可转债数据,帮助投资者把握价格趋势。通过Python和C++两种编程语言实现简单移动平均(SMA),展示了数据处理的具体方法。Python代码借助`pandas`库轻松计算5日SMA,而C++代码则通过高效的数据处理展示了SMA的计算过程。集思录平台提供了详尽且及时的可转债数据,助力投资者结合算法与社区讨论,做出更明智的投资决策。掌握这些工具和技术,有助于在复杂多变的金融市场中挖掘更多价值。
822 12
|
Java 编译器 程序员
Java面试高频题:用最优解法算出2乘以8!
本文探讨了面试中一个看似简单的数学问题——如何高效计算2×8。从直接使用乘法、位运算优化、编译器优化、加法实现到大整数场景下的处理,全面解析了不同方法的原理和适用场景,帮助读者深入理解计算效率优化的重要性。
568 6
|
C++ Python
探索Python与C/C++混合编程的艺术
探索Python与C/C++混合编程的艺术
769 1
|
人工智能 Python
蓝桥杯练习题(四):Python组之历届试题三十题
关于蓝桥杯Python组历届试题的三十个练习题的总结,包括题目描述、输入输出格式、样例输入输出以及部分题目的解题思路和代码实现。
875 0
蓝桥杯练习题(四):Python组之历届试题三十题
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
1100 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题

推荐镜像

更多