CSDN线上竞赛编程第六期参赛心得

Hell_potato777

于 2022-09-24 11:15:21 发布

阅读量2.5k

点赞数

本文链接：https://blog.csdn.net/Hell_potato777/article/details/127019355

版权

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16
（请不要删掉此地址）

CSDN线上竞赛编程第六期参赛心得

前言/背景

偶然间被朋友告知CSDN有算法竞赛，被推了链接就抱着试一试得心态。

大赛简介

CSDN线上竞赛编程第六期

参赛流程

1、9月18日 11:00前点击比赛报名，并于9月18日 8：30—11：00，PC端登陆考试系统（当前页面届时将开放考试入口），在2小时内完成考试作答

2、9月8日-9月26日，点击竞赛专属话题，在对应的模板编辑器里发稿成功即参与成功

参赛经历

因为不知道赛制，所以一早就打开了idea，结果发现不能切出页面。。。
看了第一题发现比力扣周赛的easy还要简单，心态平稳了很多，结果写的时候又发现连最基本的提示都没有，力扣最起码还会有前后文打过的单词的提示，一个一个字母敲的真的很费劲。这时候心态已经有点崩了，做到第二题发现跟第一题难度没差多少，这时候发现有点不对劲了，果不其然最后四道题都是easy级别，最终34minAK，当时以我的经验判断这个难度34minAK估计得排到几百名，结果最终居然进了前30，比较出乎意料。

解题思路

1、题目名称：严查枪火

X国最近开始严管枪火。像是“ak”,“m4a1”,“skr”。都是明令禁止的。现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。（只有以上三种枪被视为违法）

import java.util.ArrayList;
import java.util.Scanner;
class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str_0 = scan.nextLine().trim();
		int n = Integer.parseInt(str_0);
		ArrayList<String> vector = new ArrayList<>();
		for (int i = 0; i < n; i++){
			String str_1 = scan.nextLine().trim();
			vector.add(str_1);
		}
		scan.close();
		int result = solution(n, vector);
		System.out.println(result);
	}
	public static int solution(int n, ArrayList<String> vector){
		int result = 0;
		// TODO: 请在此编写代码
		for(int i=0;i<vector.size();i++){
			String s=vector.get(i);
			if("ak".equals(s)||"m4a1".equals(s)||"skr".equals(s)){
				result++;
			}
		}
		return result;
	}
}

2、题目名称：鬼画符门

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理，但是这次鬼艺接手了，你能帮鬼艺写一个
程序统计每年消耗数量最多的鬼画符吗？

import java.util.ArrayList;
import java.util.Scanner;
import java.util.HashMap;
class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str_0 = scan.nextLine().trim();
		int n = Integer.parseInt(str_0);
		ArrayList<String> vector = new ArrayList<>();
		for (int i = 0; i < n; i++){
			String str_1 = scan.nextLine().trim();
			vector.add(str_1);
		}
		scan.close();
		String result = solution(n, vector);
		System.out.println(result);
	}
	public static String solution(int n, ArrayList<String> vector){
		String result = "";
		// TODO: 请在此编写代码
		HashMap<String,Integer> map=new HashMap<>();
		for(int i=0;i<n;i++){
			if(map.containsKey(vector.get(i))){
				Integer m=map.get(vector.get(i));
				map.put(vector.get(i),m+1);
			}
			else{
			map.put(vector.get(i),1);
			}
		}
		int max=0;
		for(String s:map.keySet()){
			Integer m=map.get(s);
			if(m>max){
				max=m;
				result=s;
			}
		}
		return result;
	}
}

3、题目名称：收件邮箱

已知字符串str，str表示邮箱的不标准格式。其中”.”会被记录成”dot”，”@”记录成”at”。写一个程序将str转化成可用
的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)

import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;
class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str_0 = scan.nextLine().trim();
		String str = str_0;
		scan.close();
		String result = solution(str);
		System.out.println(result);
	}
	public static String solution(String str){
		String result = "";
		// TODO: 请在此编写代码
		StringBuilder sb=new StringBuilder();
		StringBuilder sb1=new StringBuilder();
		sb.append(str.charAt(0));
		for(int i=1;i<str.length()-1;i++){
			sb1.append(str.charAt(i));
		}
		String str1=sb1.toString();
		str1=str1.replaceAll("dot","\\.");
		str1=str1.replaceFirst("at","@");
		sb.append(str1);
		sb.append(str.charAt(str.length()-1));
		result=sb.toString();
		return result;
	}
}

4、题目名称：最长递增的区间长度

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

import java.util.ArrayList;
import java.util.Scanner;
class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str_0 = scan.nextLine().trim();
		int n = Integer.parseInt(str_0);
		String str_1 = scan.nextLine();
		String[] line_list_1 = str_1.trim().split(" ");
		ArrayList<Integer> arr = new ArrayList<>();
		for(int i = 0; i < line_list_1.length; i++){
			arr.add(Integer.parseInt(line_list_1[i]));
		}
		scan.close();
		int result = solution(n, arr);
		System.out.println(result);
	}
	public static int solution(int n, ArrayList<Integer> arr){
		int result = 1;
		// TODO: 请在此编写代码
		int max=0;
		for(int i=1;i<arr.size();i++){
			if(arr.get(i)>arr.get(i-1)){
				result++;
			}
			else{
				max=Math.max(max,result);
				result=1;
			}
		}
		max=Math.max(max,result);
		return max;
	}
}