关注
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;
}
} 上午把题目理解错了,以为分数相等的时候,奖品应该也是一样的,下午重新做了一遍,不知道这样对不对。。。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
15323次浏览 139人参与
# 机械人春招想让哪家公司来捞你? #
356970次浏览 3105人参与
# 为了求职,我做过的疯狂伪装 #
11195次浏览 193人参与
# 晒晒你的中秋福利 #
14798次浏览 92人参与
# 职场破冰,你们都聊什么? #
6322次浏览 63人参与
# bilibili求职进展汇总 #
86234次浏览 787人参与
# 工作压力大怎么缓解 #
104834次浏览 1049人参与
# 机械人怎么评价今年的华为 #
208627次浏览 1524人参与
# 大家实习每天都在干啥 #
88741次浏览 517人参与
# 广联达求职进展汇总 #
10747次浏览 50人参与
# 秋招OC许愿 #
345815次浏览 2524人参与
# 你面试被问到过哪些不会的问题? #
19695次浏览 759人参与
# 聊聊这家公司值得去吗 #
554755次浏览 3682人参与
# 你的公司给实习生发中秋礼物吗 #
1180次浏览 25人参与
# 电网笔面经互助 #
46462次浏览 430人参与
# 秋招的嫡长offer #
27295次浏览 258人参与
# 秋招报数:你投了多少家公司? #
27315次浏览 278人参与
# 实习要如何选择和准备? #
114538次浏览 1436人参与
# 上班后和你想的一样吗? #
79174次浏览 630人参与
# 百度秋招提前批进度 #
149445次浏览 1762人参与