蓝桥杯打卡day16(3.19)

2023-03-19 22:55:14 41 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏今天学习动态规划，dp属于比较难的部分，这题利用记忆化搜索即可快速解决，需要多动脑，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。在此基础上，小明还需要考虑如何开凿宝藏屋之间的道路。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。代表从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量（包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋）。阅读详情

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class 单词分析 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int[][] cnt = new int[26][2];
        for (int i = 0; i < s.length(); i++) {
            cnt[s.charAt(i) - 'a'][0]++;
            cnt[s.charAt(i) - 'a'][1] = s.charAt(i) - 'a';
        }
        Arrays.sort(cnt, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if (o1[0] != o2[0])return o2[0] - o1[0];
                return o1[1] - o2[1];
            }
        });
        System.out.println((char)(cnt[0][1] +'a'));
        System.out.println(cnt[0][0]);
    }
}