关注
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;
}
} 上午把题目理解错了,以为分数相等的时候,奖品应该也是一样的,下午重新做了一遍,不知道这样对不对。。。
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
382691次浏览 3806人参与
# ai智能作图 #
12713次浏览 197人参与
# 北方华创开奖 #
65014次浏览 522人参与
# 地方国企笔面经互助 #
6177次浏览 14人参与
# 我的实习求职记录 #
6109696次浏览 83859人参与
# 发工资后,你做的第一件事是什么 #
5247次浏览 22人参与
# 阿里云管培生offer #
52902次浏览 1541人参与
# 硬件兄弟们 甩出你的华为奖状 #
76393次浏览 617人参与
# 如果再来一次,你还会选择这个工作吗? #
104453次浏览 1050人参与
# 哪些公司校招卡第一学历 #
31625次浏览 89人参与
# 如果有时光机,你最想去到哪个年纪? #
27212次浏览 564人参与
# 华为工作体验 #
109612次浏览 853人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9174次浏览 187人参与
# 还记得你第一次面试吗? #
30268次浏览 426人参与
# 许愿池 #
216818次浏览 2544人参与
# 腾讯求职进展汇总 #
206131次浏览 1690人参与
# 你觉得第一学历对求职有影响吗? #
16007次浏览 129人参与
# 产运销实习日记 #
27883次浏览 323人参与
# 阿里求职进展汇总 #
71934次浏览 786人参与
# 上班到公司第一件事做什么? #
14634次浏览 165人参与
# 实习,投递多份简历没人回复怎么办 #
2430252次浏览 34655人参与
# 实习中的菜狗时刻 #
280179次浏览 2759人参与