关注
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;
}
} 上午把题目理解错了,以为分数相等的时候,奖品应该也是一样的,下午重新做了一遍,不知道这样对不对。。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
11535次浏览 263人参与
# 如何看待offer收割机的行为 #
192954次浏览 2972人参与
# 牛客帮帮团来啦!有问必答 #
393062次浏览 7762人参与
# 晒一晒我的offer #
2815702次浏览 49845人参与
# 无实习如何秋招上岸 #
171831次浏览 2713人参与
# 如何一边实习一边秋招 #
200512次浏览 3985人参与
# 春招别灰心,我们一人来一句鼓励 #
20847次浏览 304人参与
# 非技术岗薪资爆料 #
7862次浏览 152人参与
# 硬件人的春招flag #
14502次浏览 199人参与
# 在国企工作的人,躺平了吗? #
72436次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22128次浏览 174人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26881次浏览 491人参与
# 第一次面试 #
16410次浏览 247人参与
# 你更愿意参加线上面试还是线下面试? #
6809次浏览 94人参与
# 女生做医疗销售有前景吗 #
3818次浏览 48人参与
# 华为求职进展汇总 #
440814次浏览 4428人参与
# 简历中的项目经历要怎么写 #
380008次浏览 6388人参与
# 通信硬件薪资爆料 #
147123次浏览 1114人参与
# 产品实习,你更倾向大公司or小公司 #
31158次浏览 489人参与
# 机械人的薪资开到多少,才适合去? #
44975次浏览 269人参与