2019 腾讯数据分析实习生提前批笔试题

总共5道编程
1.大意是：一个比赛，有n个打卡点，分别为X1,X2,…,Xn ，起点为a，完成比赛必须走完n-1个打卡点（打卡点顺序不限），找出完成比赛最短的路径值。
1<=n<=100000 -1000000 <= a <=1000000 -1000000 <=Xi<=1000000
程序输入格式为：第一行是 n,a 第二行是n个打卡点
输入：
3 10
1 7 12
输出：
7

2.有一座塔，共n层，塔每一层的高度不同，小明爬完每一层塔的时间和那一层的高度相同。同时小明有一种魔法，使用这种魔法可以一次爬两层，但是用完这种魔法后，小明必须要爬完一层塔作为缓冲，才能继续使用魔法，求小明爬到塔顶的最少时间消耗。
程序输入格式为：第一行输入塔高，第二行输入每一层的高度
输入：
5
3 5 1 8 4
输出：
1

3.有一副扑克牌，共n张，编号为1-n，每一次扔掉最顶端的牌，把次顶端的牌放到最后，重复这个过程，直到所有的牌都扔完，输出扔掉的牌的编号。
程序输入格式为：第一行输入n
输入：
7
输出：
1 3 5 7 4 2 6

4.一个n*m的棋盘，只有黑色和白色的块，左上角第一个块是白色的，两个相同的颜色块不相邻。如果以左下角为(x0,y0),其对角线为（x1,y1)，将两点之间的矩形全部涂白，同样的方法，找到两个点之间的矩形全部涂黑，求棋盘中白块和黑块的个数。
程序输入格式为：第一行输入n，m 第二行输入涂白的坐标点 第三行输入涂黑的坐标点
输入：
1 3
1 1 1 3
1 1 1 3
输出：
0 3

5.有一组完全不相同的数X1，… ,Xi ,…,Xj，计算Xj，Xi的距离|Xj-Xi|，找出距离最小的两个值，若最小值相同，则选择 j 较小的输出。（这一题记不清楚了）

PS：如有错误的地方欢迎指正