PAT 1058 乙级 java

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

PAT 同时被 2 个专栏收录

13 篇文章

订阅专栏

java

6 篇文章

订阅专栏

本文记录了一次ACM编程竞赛的挑战经历，作者面对复杂的多选题编程问题，尝试解决学生答案评分与错误分析的算法难题，但在第三个测试点遭遇错误，最后一个测试点出现超时，表达了对问题解决的困惑和疲惫。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题没有完全AC，实在不知道第三个测试点为什么会错误，最后一个测试点超时，回头再改改吧，心累，(；′⌒`)

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class p1058 {
    public static void main(String[] args) throws Exception{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String [] inputStr=br.readLine().split("[ ]");
        int stuNum=Integer.parseInt(inputStr[0]);
        int proNum=Integer.parseInt(inputStr[1]);

        int [] wrongs=new int[proNum];
        int [] score=new int[stuNum];
        String []result=new String[proNum];
        //输入多选题的正确内容，并存储在result数组中
        for (int i = 0; i<proNum; i++) {
            String[] proInfo=br.readLine().split("[ ]");
            result[i]=proInfo[0];
            int j=3;
            while(j<proInfo.length){
             result[i]+=proInfo[j++];
            }
        }
        //输入学生的答案，并且处理字符串
        //k用于遍历结果数组
        for (int i = 0; i <stuNum; i++) {
            int k=0;
            String stuInfo=br.readLine();
            String stuAns="";
            char[] chs=stuInfo.toCharArray();
            int j=0;
            boolean isRight=false;
            while (j<chs.length){
                if(chs[j]=='('){
                    isRight=true;
                }
                if(isRight){
                    if(chs[j]>='a'&&chs[j]<='z'){
                        stuAns+=chs[j];
                    }
                }
                if(chs[j]==')'){
                    if(result[k].substring(1).equals(stuAns)){
                        score[i]+=Integer.parseInt(result[k].charAt(0)+"");
                        k++;
                    }else{
                        wrongs[k]+=1;
                        k++;
                    }
                    isRight=false;
                    stuAns="";
                }
                j++;
            }
        }

        //开始处理结果数组
        for (int i : score) {
            System.out.println(i);
        }

        //处理错误数组
        //先获得数组中的最大值
        int maxId=0;
        boolean flag=false;
        for (int i = 0; i < wrongs.length; i++) {
            if(wrongs[i]>wrongs[maxId]){
                maxId=i;
                flag=true;
            }
        }
        if(flag) {
            String outPro = wrongs[maxId] + " ";
            for (int i = 0; i < wrongs.length; i++) {
                if (wrongs[i] == wrongs[maxId]) {
                    outPro += (i+1) + " ";
                }
            }
            outPro = outPro.trim();
            System.out.println(outPro);
        }else{
            System.out.println("Too simple");
        }
    }
}