7点开始笔试，迟到了半小时，幸好还是全做完了。一道比较，一道动态规划，都挺有趣的，凭记忆描述题目，代码半小时写出来的，未优化，用的Java

题目一

首先输入一个整数n
有A、B两个队伍，每个队伍有n个人，每个人都有一个整数型武力值，
A队,B队每个人相互比武，武力值大,队伍+100，相等不加分，武力值小-100。每个人只出场一次。输出A队最高得分

输入样例

6
2 3 4 5 6 7
3 4 5 6 7 8

输出

200

import java.util.Arrays;
import java.util.Scanner;/*** Created by 95112 on 11/1/2017.*/
public class PK {public static void main(String[] args){Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();long[] A = new long[n];long[] B = new long[n];for (int i =0 ; i< n ; i++)A[i] = scanner.nextLong();for (int i= 0 ; i <n ;i++)B[i] = scanner.nextLong();boolean[] Bused = new boolean[n];boolean[] Aused = new boolean[n];int sum = 0 ;Arrays.sort(A);Arrays.sort(B);int count = 0;for (int i = n-1 ; i>=0 ; i-- ){for (int j = n-1 ; j>= 0 ; j--){if (Bused[j])continue;if (A[i] == B[i])break;if (A[i] > B[j]){Aused[i] = true;sum += 100;Bused[j] = true;count++;break;}}}for (int i = n -1 ; i>=0 ; i--) {if (Aused[i])continue;for (int j = n-1; j >= 0; j--) {if (Bused[j])continue;if (A[i] > B[j]){Aused[i] = true;sum += 100;Bused[j] = true;count++;break;}if (A[i] == B[j]) {Aused[i] = true;Bused[j] = true;count++;break;}}}sum = sum - (n - count)*100;System.out.println(sum);}
}
/*
6
2 3 4 5 6 7
3 4 5 6 7 84
9 7 5 3
10 8 5 2*/

题目二

小明解数学题，输入n表示有n道题，然后第二行输入每道题的分数，第三道题输入每道题所花时间，第四行输入总共的考试时间。输出最高分数。

import java.util.Scanner;/*** Created by 95112 on 11/1/2017.*/
public class Math {public static void main(String[] args){Scanner scanner = new Scanner(System.in);int amount = scanner.nextInt();int[] scores = new int[amount];int[] spentTime = new int[amount];for (int i = 0 ; i< amount;i++)scores[i] = scanner.nextInt();for (int i =0 ; i < amount ; i++)spentTime[i] = scanner.nextInt();int Time = scanner.nextInt();int[] dp = new int[Time+1];for (int i = 0 ;  i< amount; i++){for (int j = Time ; j >=0 ; j--){if ( j >= spentTime[i]){dp[j] = max(dp[j] , dp[j - spentTime[i]] + scores[i]);}}}System.out.println(dp[Time]);}private static int max(int a, int b){if (a > b)return a;elsereturn b;}
}
/*
5
5 4 3 5 2
2 2 3 5 1
10*/

完美世界校招算法题2017相关推荐

剪绳子算法_[校招-算法题]动态规划
动态规划(Dynamic Programming)是面试中非常常见的一种算法,可以解决很多复杂问题. 核心算法: 定义状态:dp[i],一个数组,具体几维根据问题定. 状态转移方程:dp[i] = b ...
2017虹软校招算法题
前段时间参加了虹软的校招笔试,遇到了一道算法题,现摘录下来做个备份. 题目: 给定一个mXn的矩阵,如下图所示,里面所有元素都非负,试找出一条从左上角到右下角的一条路径,要求路径上的数字之和最小.注: ...
c++编写算法判断二叉树是否为完全二叉树_[校招-算法题] 二叉树基础算法1
二叉树是面试中常考的数据结构,因为涉及大量指针操作,因此可以考察思维的严谨性和灵活性.但是校招中的二叉树题规律性很强,因此需要总结一下. 各种常见的二叉树概念二叉树:每个结点最多有两个子树(左子树和 ...
拼多多校招算法题迷宫寻路
题目描述假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径.迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路.迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与 ...
小红书2020校招算法题（三）
目录一.笔记草稿二.笔记精选一.笔记草稿题目描述: 薯队长写了一篇笔记草稿,请你帮忙输出最后内容. 输入字符包括,"(" , ")" 和 "& ...
快手校招算法题无重复字符的最长子串
时间限制:5秒空间限制:32768K 给定一个字符串,请找出其中长度最长且不含有重复字符的子串,计算该子串长度. 输入描述: 输入类型为字符串,例如"abcde" 输出描述: 输 ...
牛客网——2017校招真题在线编程（pythonC++）
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...
数据挖掘/机器学习/算法岗2017校招面试总结
个人公众号,欢迎关注 YouChouNoBB 目前就职于腾讯,想内推朋友可以发我简历(校招/社招都要),邮箱384375530@qq.com,注明岗位和工作城市. 这个岗位叫法很多,算法岗,数据挖掘岗 ...
2018 拼多多校招贪心算法题
题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的目 ...

完美世界校招算法题2017

题目一

输入样例

输出

题目二

完美世界校招算法题2017相关推荐

最新文章

热门文章