关注
import java.util.HashMap;
public class exam3 {
public static void main(String [] args) {
HashMap<Integer, Integer> map=new HashMap<Integer,Integer>();
int k[]= {1,2,3,3,4};
int len=k.length;
int minIndex = minIndex(k);
map.put(minIndex, 1);
int index =left(minIndex, len);
while(map.keySet().size()!=len) {
int left1=left(index, len);
int right1=right(index, len);
if(k[left1]>=k[index]&&k[right1]>=k[index]) {
map.put(index, 1);
}else {
if(k[left1]>=k[index]&&k[index]>k[right1]) {
if(map.get(right1)!=null) {
map.put(index, map.get(right1)+1);
}
}else {
if(k[left1]<k[index]&&k[index]<=k[right1]) {
if(map.get(left1)!=null) {
map.put(index, map.get(left1)+1);
}
}else {
if(k[index]>k[left1]&&k[index]>k[right1]) {
if(map.get(left1)!=null&&map.get(right1)!=null) {
int max=map.get(left1)>map.get(right1)?map.get(left1)+1:map.get(right1)+1;
map.put(index, max);
}
}
}
}
}
//向左循环遍历
index=left1;
}
int count=0;
for(int i:map.values())
count+=i;
System.out.println(count);
}
public static int left(int index,int len) {
return (index+len-1)%len;
}
public static int right(int index,int len) {
return (index+1)%len;
}
/**
* 获取原始数组最小的数的位置
* @param k
* @return
*/
public static int minIndex(int k[]) {
int index =0;
int min=k[0];
int len=k.length;
for(int i=0;i<len;i++) {
if(min>k[i]) {
min=k[i];
index=i;
}
}
return index;
}
} 上午把题目理解错了,以为分数相等的时候,奖品应该也是一样的,下午重新做了一遍,不知道这样对不对。。。
查看原帖
点赞 评论
相关推荐
爱睡觉的冰箱哥:最难的是第一段吧,有一段其实很好找
点赞 评论 收藏
分享
06-17 11:08
天津理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
18957次浏览 464人参与
# 秋招什么时候开投比较合适? #
8309次浏览 169人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22671次浏览 188人参与
# 实习,不懂就问 #
30797次浏览 530人参与
# 软开人,秋招你打算投哪些公司呢 #
101164次浏览 951人参与
# 如何准备秋招 #
12567次浏览 225人参与
# 运营人求职交流聚集地 #
141210次浏览 989人参与
# 每个月的工资都是怎么分配的? #
15591次浏览 333人参与
# 你觉得现在还能进互联网吗? #
4915次浏览 102人参与
# 预测一下26届秋招形势 #
26615次浏览 248人参与
# 你们公司几号发工资 #
19158次浏览 129人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28240次浏览 456人参与
# 晒一晒你收到的礼盒 #
70322次浏览 403人参与
# 打工人的精神状态 #
54382次浏览 993人参与
# 硬件应届生薪资是否普遍偏低? #
72719次浏览 511人参与
# 高考出分的那一天,我__ #
17347次浏览 269人参与
# 大疆今年的机械笔试难吗? #
41564次浏览 456人参与
# 来聊聊你认为的薪资天花板是哪家? #
31007次浏览 175人参与
# 牛客十周岁生日快乐 #
145277次浏览 1613人参与
# 机械实习一天多少钱合适? #
29064次浏览 177人参与
# 大家实习每天都在干啥 #
82964次浏览 506人参与