蓝桥杯省一你一定不能错过的模板大全(第一期）

大家好 我是寸铁 ✨

蓝桥杯每日一题系列持续更新中，小伙伴们快上车！冲冲冲💘

预祝大家蓝桥杯都能上岸👊

第一期

基础算法(一)

冲刺蓝桥杯省一模板大全来啦~

蓝桥杯4月8号就要开始了~

考点秘籍

蓝桥杯每日一题 最少刷题数

蓝桥杯每日一题 求阶乘

蓝桥杯上岸必背！！！(第一期)

蓝桥杯 Java 省赛 B 组(初赛)填空题

Java快读快写

java常用数组拷贝

常用Java竞赛基础技能总结

快速排序

模板题

题解

不快读快写版

import java.util.*;
public class Main {
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int n=sc.nextInt();
	int q[] = new int[n];
	for(int i=0;i<n;i++) {
		q[i]=sc.nextInt();
	}
	quickSort(q,0,n-1);
	for(int i=0;i<n;i++) {
		System.out.print(q[i]+" ");
		
	}	
}

public static void quickSort(int[] q, int l, int r) {
if(l>=r)return;
int x =q[(l+r)/2],i=l-1,j=r+1;
while(i<j) {
	while(q[++i]<x);
	while(q[--j]>x);
	if(i<j) {
			int t=q[i];
			q[i]=q[j];
			q[j]=t;
	}
	
}
    quickSort(q,l,j);
	quickSort(q,j+1,r);
}
}

快读快写版

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] q = new int[n];
        String[] strs = br.readLine().split(" ");
        for(int i=0;i<q.length;i++)q[i]=Integer.parseInt(strs[i]);
        quickSort(q,0,q.length-1);
        for(int i=0;i<q.length;i++){
            if(i==q.length-1)System.out.print(q[i]);
            else System.out.print(q[i]+" ");
        }

    }
    
public static void quickSort(int[] q, int l, int r) {
if(l>=r)return;
int x =q[(l+r)/2],i=l-1,j=r+1;
while(i<j) {
	while(q[++i]<x);
	while(q[--j]>x);
	if(i<j) {
			int t=q[i];
			q[i]=q[j];
			q[j]=t;
	}
}

	quickSort(q,l,j);
	quickSort(q,j+1,r);
}
} 

归并排序

模板题

题解

import java.util.*;
public class Main{
    public static void merge_Sort(int q[],int l,int r){
        if(l>=r)return;
        int mid=(l+r)>>1;
        merge_Sort(q,l,mid);
        merge_Sort(q,mid+1,r);
         int k=0,i=l,j=mid+1;
         int temp[]=new int[r-l+1];
        while(i<=mid&&j<=r){
            if(q[i]<=q[j]&&j<=r)temp[k++]=q[i++];
            else temp[k++]=q[j++];
        }
        while(i<=mid)temp[k++]=q[i++];
        while(j<=r)temp[k++]=q[j++];
        for(int a=0,b=l;b<=r;a++,b++){
            q[b]=temp[a];
        }
    }
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int q[]=new int[n];
        for(int i=0;i<n;i++)q[i]=sc.nextInt();
        merge_Sort(q,0,n-1);
        for(int i=0;i<n;i++){
            System.out.print(q[i]+" ");
        }
    }
}

二分

模板题

import java.util.*;
public class Main{
    static int N=100010;
    static int a[]=new int[N];
    
    public static void main(String []args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int q=sc.nextInt();
        for(int i=0;i<n;i++)a[i]=sc.nextInt();
        while(q-->0){
            int x=sc.nextInt();
            int l=0,r=n-1;
            while(l<r){
                int mid=l+r>>1;
                if(a[mid]>=x)r=mid;
                else l=mid+1;
            }
            if(a[l]!=x)System.out.println("-1 -1");
            else{
                System.out.print(l+" ");
               l=0;
               r=n-1;
               while (l<r){
                  int mid=l+r+1>>1;
                  if(a[mid]<=x)l=mid;
                  else r=mid-1;
            }
            System.out.println(l);
        }
    }
    } 
}

👍👍👍👍👍👍
看到这里，不妨点个关注 💖