区块链技术博客
www.b2bchain.cn

广联达秋招提前批Java开发笔试复盘(7月22日)的讲解

这篇文章主要介绍了广联达秋招提前批Java开发笔试复盘(7月22日)的讲解,通过具体代码讲解7669并且分析了广联达秋招提前批Java开发笔试复盘(7月22日)的讲解的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了广联达秋招提前批Java开发笔试复盘(7月22日)的讲解。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7669.html。具体如下:

一、广联达笔试(7月22日)

1、平行四边形构造

题目描述:

​ 给出你n条长度不一的边,请你从中选择四条边,组成一个最大的平行四边形。请你输出最大的平行四边形的面积。

输入描述

​ 输入第一行包含一个正整数n,表示边的数量。(4<=n<=50000)

​ 输入第二行包含n个正整数,表示n条边的长度,边的长度不会超过10^9。

输出描述

​ 输出仅包含一个正整数,即最大的平行四边形的面积,无解则输出-1。

样例输入

5 3 3 4 4 5 

样例输出

12 

AC

#include<bits/stdc++.h>  using namespace std;  int main() {     int n;     scanf("%d",&n);          vector<long> num(n);     map<long,int> m;     long len = 0, weigh = 0;     long res = -1;      for(int i = 0; i < n; i++) {         cin >> num[i];         m[num[i]]++;   //对出现的边进行统计          if(m[num[i]] == 2 && num[i] > 0) {                if(num[i] > len) {                 weigh = len;                 len = num[i];                 res = len*weigh;             }         } else if(m[num[i]] == 4){             if(num[i] > 0 && res < num[i]*num[i])                 res = num[i]*num[i];         }     }     if(res <= 0)         cout << -1 << endl;     else         cout << res << endl;      return 0; } 
2、排序

题目描述:

​ 有一种排序算法定义如下,该排序算法每次只能把一个元素提到序列的开头,例如2,1,3,4,只需要一次操作把1提到序列起始位置就可以使得原序列从小到大有序。现在给你个乱序的1-n的排列,请你计算最少需要多少次操作才可以使得原序列从小到大有序。

输入描述

​ 输入第一行包含两个正整数n ,表示序列的长度。(1<=n<=100000)

​ 接下来一行有n个正整数,表示序列中的n个元素,中间用空格隔开。(1<=a_i<=n)

输出描述

​ 输出仅包含一个整数,表示最少的操作次数。

样例输入

4 2 1 3 4 

样例输出

1 

超时,一直9%

**复盘:**data为原数组,nums为data的副本,对nums sort,然后以排序后的nums为基准,看data从后往前比较有多少个数是按照nums的顺序排序的,用n-count这个数字就是结果

举个例子 现在有 3 6 1 4 2 5 这个序列 ,那么 6 是不用移动的。

我们先把 5移动到最前,此时变成 5 3 6 1 4 2

再把 4 移动到 最钱 就变成 4 5 3 6 1 2

接着移动 3 到最前就变成 3 4 5 6 1 2

移动2就变成 2 3 4 5 6 1,最后移动 1 变成我们需要的 1 2 3 4 5 6;共需移动5次,结果为5

/** * data: 3 6 1 4 2 5 * nums: 1 2 3 4 5 6 * 统计出counts = 1,返回结果n-counts : 6-1=5 */ #include<bits/stdc++.h>  using namespace std;  int main() {     int n;     cin >> n;     vector<int> data(n);     vector<int> nums(n);      for(int i = 0; i < n; i++) {         cin >> data[i];         nums[i] = data[i];     }      sort(nums.begin(),nums.end());      int counts = 0;      for(int i = n-1, j = n-1; i >= 0; i--) {         if(nums[j] == data[i]) {             counts++;             j--;         }     }      cout << n-counts << endl;      return 0; }  
3、范围攻击

题目描述:
在一个2D横版游戏中,所有的怪物都是在X轴上的,每个怪物有两个属性X和HP,分别代表怪物的位置和生命值。

​ 玩家控制的角色有一个AOE(范围攻击)技能,玩家每次释放技能可以选择一个位置x,技能会对[x-y,x+y]范围内的所有怪物造成1点伤害,请问,玩家最少需要使用多少次技能,才能杀死所有怪物,怪物血量清0即视为被杀死。

输入描述

​ 输入第一行包含一个两个正整数n和y,分别表示怪物的数量和技能的范围。(1<=n<=100000)

​ 接下来有n行,每行有两个正整数x和hp分别表示一只怪物的位置和血量。(1<=x,hp<=10^9)

输出描述

​ 输出仅包含一个整数,表示最少使用的技能次数。

样例输入

3 5 1 10 10 5 22 3 

样例输出

13 

没做出来

复盘:贪心

​ 先对怪物从小到大排序,每次从消灭最左的怪物,在[最左怪物的位置,最左怪物位置 + 2 * y]区间的怪物也一起掉血。 然后再找下一个血量大于0的怪物,直到消灭所有怪物。

​ 原理:你肯定需要消灭最左的怪物->消灭最左怪物的点肯定在[最左怪物位置,最左怪物位置+y]之间 -> 所以选择[最左怪物的位置,最左怪物位置 + 2 * y]区间的怪物也一起掉血,直到消灭所有怪物

#include<bits/stdc++.h>  using namespace std;  struct node {    //定义怪物结点     int x;     int hp; }a[100005];  bool cmp(node a, node b) {   //结点排序,自定义排序方式     return a.x < b.x; }  int main() {     int n,y;     cin >> n >> y;      for(int i = 0; i < n; i++) {         cin >> a[i].x >> a[i].hp;     }      sort(a,a+n,cmp);   //对怪物进行排序,防止怪物位置乱序情况      int res = 0, left = 0;     while(left < n) {         int kill = a[left].hp;         res += kill;          int j = left+1;         while(a[j].x <= 2*y + a[left].x) {   //在区间的怪物,都相应的减少首个怪物扣除的血量kill             a[j].hp -= kill;             j++;         }          int k = left+1;     //往后遍历,找到还有血量的怪物         while(a[k].hp <= 0) {                 k++;         }          left = k;     }      cout << res << endl;     return 0; }  

本文地址https://www.b2bchain.cn/7669.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 广联达秋招提前批Java开发笔试复盘(7月22日)的讲解
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们