网易笔试题_塔的最小不稳定性

原题不再赘述,大概就是这么个意思:

输入n个数(均大于0)以及可以对这n个数进行操作的最多次数,每次操作将n个数中最大值-1,最小值+1,计算进行这样的操作后数组中(最大值-最小值)的最小值。

java简单实现(暴力解)

 1 package interview.test;
 2
 3 import java.util.*;
 4
 5 /**
 6  * Created by BUAA514 on 2018-08-11.
 7  */
 8 public class Main {
 9
10     /**
11      * 题目:输入n个数(均大于0)以及可以对这n个数进行操作的最多次数,每次操作将n个数中最大值-1,
12      * 最小值+1,计算进行这样的操作后数组中(最大值-最小值)的最小值。
13      *
14      * 总的思路:就是每次将数组中最大的元素和最小的元素取出进行计算即可。注意边界条件即可。
15      */
16
17
18     private static int aar_indexMax = 0;
19     private static int aar_indexMin = 0;
20
21     public static void main(String[] args) {
22         Scanner sc = new Scanner(System.in);
23         int towerNum = sc.nextInt();
24         int opNum = sc.nextInt();
25         int[] inputTowers = new int[towerNum];
26
27         for (int i=0; i<towerNum; i++) {
28             inputTowers[i] = sc.nextInt();
29         }
30
31         List<int []> resultList = new ArrayList<int[]>();
32         int notStableValue = Integer.MAX_VALUE;
33         int operationNum = 0;
34         for (int j = 0;j < opNum; j++){
35             GetMaxAndMinValueIndex(inputTowers);
36             notStableValue = inputTowers[aar_indexMax] - inputTowers[aar_indexMin];
37             if (notStableValue != 0) {
38                     inputTowers[aar_indexMax]-=1;
39                     inputTowers[aar_indexMin]+=1;
40                     int []temp = new int[2];
41                     temp[0] = aar_indexMax+1;
42                     temp[1] = aar_indexMin+1;
43                     resultList.add(temp);
44                     operationNum = j+1;
45             }else {
46                 operationNum = j+1;
47                 break;
48             }
49         }
50
51         GetMaxAndMinValueIndex(inputTowers);
52         notStableValue = inputTowers[aar_indexMax] - inputTowers[aar_indexMin];
53         System.out.println(notStableValue + " " + operationNum);
54
55         for (int[] temp :
56                 resultList) {
57             System.out.println(temp[0] + " " + temp[1]);
58         }
59
60     }
61
62
63     public static void GetMaxAndMinValueIndex(int input[]){
64         if(input.length>0){
65             int aar_Max = input[0];
66             int aar_Min = input[0];
67             aar_indexMax = 0;
68             aar_indexMin = 0;
69             for(int i=0;i<input.length;i++){
70                 if(input[i]>aar_Max){//比较后赋值
71                     aar_indexMax = i;
72                 }
73                 if(input[i]<aar_Min){
74                     aar_indexMin = i;
75                 }
76             }
77         }
78     }
79
80 }

原文地址:https://www.cnblogs.com/TonvyLeeBlogs/p/9460533.html

时间: 2024-11-03 05:36:19

网易笔试题_塔的最小不稳定性的相关文章

python 饥饿的小易(网易笔试题)

本周早些时候,学弟给我发了一道网易的笔试题,饥饿的小易,感觉有点意思-分享给大家 题目描述: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃.最开始小易在一个初始位置x_0.对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者c.因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,000次.贝壳总生长在能被1,000,000,007整除的位置(比如:位置0,位置1,000,000,007,位置2,000,000,014等).小易需要你帮忙计算最少需要

003_C/C++笔试题_分享大汇总

(一)感谢:lhzstudio 01_C++经典面试题全集 50~100道 都附带有参考答案 02_C++开发工程师面试题库 100~150道 03_C++笔试题库之编程.问答题 150~200道 04_C++笔试题库之编程.问答题 200~300道 原文地址:https://www.cnblogs.com/luxiaoguogege/p/9786873.html

路灯 -- 2016网易笔试题

题目: 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d. 输入描述: 每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0).第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点. 输出描述: 输出答案,保留两位小数.   输入例子: 7 1515 5 3 7 9 14

网易笔试题之合唱团---动态规划

动态规划学习 [编程题]合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例.每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值 ai(-50 <= ai <= 50).接下来的一行包含两个整数,k

002_C/C++笔试题_简单算法程序

(一)冒泡排序法 1 #include <iostream> 2 using namespace std; 3 void bubblesort(int a[], int m); 4 int main(void) 5 { 6 int i; 7 int array[]={5,4,8,44,56,4,5,9}; 8 bubblesort(array,sizeof(array)/4);/*sizeof(array)/4,取长度,int类型是4字节*/ 9 /*打印已经排序的数组*/ 10 for(i

网易笔试题

1.小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少? 1 #include<iostream> 2 #include<

2015小米暑期实习笔试题_懂二进制(位运算)

总共3道题,最后一道还没AC出来... 世界上有10种人,一种懂二进制,一种不懂. 那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 输出例子: 7 此题解法类似于<编程之美>上面看到的某题 代码: #include <iostream> using namespace std; int countBitDiff(int m, int n) { int sum=0; for(int i=0;i<32;i++) if(

2015小米暑期实习笔试题_风口的猪-中国牛市(dp)

风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七年". 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价. 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票.若两次交易机会都放弃,收益为0. 设计算法,计算你能获得的最大收益. 输入数值范围:2<=n<=100,0<=prices[i]<=100 输入例子: 3,8,

微软公司笔试题_附上源码解决

第一道题 # -*- coding: utf-8 -*- ''' f(a*b, acb) => true f(abc*, abbc) => false f(**bc, bc) => true ''' import re string='abbc' Regex = re.compile(r'(abc)*') def f(Regex,string): mo = Regex.search(string) if mo.group()!='': return True else: return F