腾讯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

5

01010

输出：1

private static void problem2() {
		// TODO Auto-generated method stub
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	String s=sc.next();
	int count=0;
	for(int i=0;i

第三题：

测试用例：

3

8 5 10

1 1 2

贪心，打的过不打，打不过就贿赂，竟然水过

private static void problem3() {
		// TODO Auto-generated method stub
	Scanner sc = new Scanner(System.in);
	int n=sc.nextInt();
	long[] monster=new long[n];
	int[] gold=new int[n];
	for(int i=0;i