java算法-8.27-360笔试-求最大及格数

《重启16》

java算法-8.27-360笔试-求学生们的最大及格数

前言

博主秋招做笔试以来，就这次自我感觉不错，应该是我做的最好的一次了，无论选择题还是算法题，不过也很悬。 两道算法题都感觉不难，不过只拿下一道。。。

题目

《老师捞捞我》 （笑死我了）

大概题意是：某老师有n个同学，他们期末成绩不是很理想，希望老师能捞他们一把。众所周知，总成绩是考试成绩，平时成绩，分别按不同占比相加得出的，比如考试成绩占比为q，平时成绩为p，总成绩=(考试成绩 乘以 q+ 平时成绩 乘以 p)/100，老师很希望能帮助他的学生，但同时又希望他的学生期末成绩越高，平时成绩越高。求学生们最大及格数。
注意：考试成绩和平时成绩为整数，总成绩可以不为整数，及格分数线为不低于60分。时间<3s，内存忘了。。。

ps:博主觉得这句总成绩可以不为整数没什么用

用例1

输入：

2  50  50
50 50

输入说明 ：第一排分别为：学生数，p，q，第二排为学生的成绩

输出：

2

输出说明 ：只有一个输出最大及格数。

用例说明：
按题意两个同学的成绩为50、50 ，所以他们都能分到100分的平时成绩，所以他两都及格了。

用例2

输入：

2  20  80
51 50

输入说明 ：第一排分别为：学生数，p，q，第二排为学生的成绩

输出：

1

输出说明 ：只有一个输出最大及格数。

用例说明：
按题意两个同学的成绩为51、50 ，所以他们都能分到最大的平时成绩分别为100,99，所以他两中只有51分期末成绩的同学及格。

具体解题代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt(); //学生数量
        int p=in.nextInt(); //平时成绩占比
        int q=in.nextInt(); //考试成绩占比
        while (in.hasNextInt()){
            int[] m=new int[n];
            for (int i=0;i<n;i++){
                m[i]=in.nextInt();
            }

            //重新排序了一遍输入的成绩从高到低
            for (int i=0;i<n;i++){
                for (int j=i+1;j<n;j++){
                    int a=m[i];
                    int b=m[j];
                    if(a<b){
                        m[i]=b;
                        m[j]=a;
                    }
                }
            }
            int num=0;
            int minpin=100; //目前能拿到的最高平时成绩
            int minmo=0;    //目前最低的期末成绩
            for(int z=0;z<n;z++){
                  if(z==0){
                   if((m[z]*q+minpin*p)/100>=60){
                       minmo=m[z];
                       num++;
                   }
                }else {
                    if(m[z]<minmo){
                        minmo=m[z];
                        minpin=minpin-1;
                        if((m[z]*q+minpin*p)/100>=60){
                            num++;
                        }
                    }else {
                        if((m[z]*q+minpin*p)/100>=60){
                            num++;
                        }
                    }
                  }
            }
            System.out.println(num);
            break;
        }
    }
}

总结

这个解题代码有点暴力解法,但目前博主还没想到更好的方法，想到的一点是博主觉得那个目前最大平时成绩可以通过Math.max去比较得出，省去通过变量赋值，目前最小期末成绩也是。不过我调试一遍是样例全过了后来没改了。