腾讯2020正式批暑期实习生春招Java后台笔试题

第一题： 

测试用例

20 4

1

2

5

10

输出：5

private static void problem1() {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		int n=sc.nextInt();
		int []coin=new int[n+1];
		
		for(int i=1;i<=n;i++){
			coin[i]=sc.nextInt();
		}
		coin[0]=0;
		Arrays.sort(coin);
		if(coin[1]!=1)
			System.out.println(-1);
		
		int sum=0;
		int count=0;
		while(true){
			if(sum>=m){
				System.out.println(count);
				return;
			}
			for(int i=n;i>=1;i--){
				if(coin[i]<=sum+1){
					sum+=coin[i];
					count++;
					break;
				}
			}
		}
	}

第二题：

测试用例：

4

1100

输出 ：0