老师不想自己改试卷，于是让大家互相改试卷。 把全班同学分为k组，每组有s(k)个同学， 老师先选择一个组i，将这个组的所有试卷s(i)份都收上来放在讲台上 然后再选择一个组j，从讲台上拿s(j)份试卷随机分给j组的同学，然后把j组的所有试卷收上来，放在讲台上试卷的最下方 ……重复上述过程， 最后把剩余的试卷随机分给i组的s(i)个同学。 但是这样分配试卷是有缺陷的，比如： 1.有可能出现讲台上试卷不够的的情况 2.可能出现有的同学改到自己试卷的情况
题目给出k个组每个组同学的数量，请问是否可以找到一种策略使得不会出现缺陷 如果可以找到，输出”Yes” 否则输出”No” 题目分析：对于这个题目 虽然长 但是 理解了是比较容易的 其实就是判断各组中最大人数的组是否小于其他各组人数的和 若是 则为NO 只要第一次选第人数最多的组–解决缺陷1，之后只要能够满足其他各组将本组的所有试卷分完即人数和大于第一组 –解决缺陷2
import java.util.Scanner; public class Main{ private static void getResult(int[] stu) { // TODO Auto-generated method stub int len =stu.length; if(len ==0||len==1){ System.out.println("NO"); } int temmax= stu[0],sum=stu[0]; for(int i=1;i<len;i++){ if(stu[i]>temmax){ //直接找出最大的那个组 并对所有组求和 temmax = stu[i]; } sum+=stu[i]; } if(sum>=2*temmax){ //判断最大组是否小于其他各组的和 System.out.println("YES"); }else{ System.out.println("NO"); } } public static void main(String[] args) { Scanner sc =new Scanner(System.in); while(sc.hasNext()){ int n =sc.nextInt(); int[] stu = new int[n]; for(int i=0;i<n;i++){ stu[i] =sc.nextInt(); } getResult(stu); } } }