美团内推2018编程题1——改考卷

xiaoxiao2021-02-28  68

学生分为n组,每个组si个人,老师收取第一组所有试卷,发给第二组同学,同时收取第二组同学的试卷放在手中试卷的底下.........一直到收取最后一组试卷,再将手中试卷发给第一组学生。

这样存在两个问题:1,手中试卷不够发给下一组同学的;2,有的同学改自己的试卷

这两个问题与老师收取试卷的顺序有一定关系,你能否设计老师收取试卷的顺序从而避免上述两个问题,若存在一定顺序,输出“Yes”,否则,输出“No”。

输入:

第一行:分组个数

第二行:每个组的学生数

输出:

能满足条件:Yes

不能满足条件:No

输入样例:

2

20 10

4

1 3 2 3

输出样例:

No

Yes

tips:样例2的顺序为3 3 1 2 时就可以避免这两个问题。

import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] a = new int[n]; for(int i = 0; i < n; i++){ a[i] = in.nextInt(); } Arrays.sort(a); if(n == 2 && a[0] == a[1]) System.out.println("Yes"); else if((n == 2 && a[0] != a[1]) || n == 1) System.out.println("No"); else { int temp = 0 ; for(int i =0; i < n-1; i++){ temp += a[i]; } if(temp < a[n-1]){ System.out.println("No"); }else{ System.out.println("Yes"); } } } }

转载请注明原文地址: https://www.6miu.com/read-55571.html

最新回复(0)