关注
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;
}
} 上午把题目理解错了,以为分数相等的时候,奖品应该也是一样的,下午重新做了一遍,不知道这样对不对。。。
查看原帖
点赞 评论
相关推荐
02-07 10:52
复旦大学 Java
混子不想混:非常能理解,感觉他们就靠着入行早,打压新人一样。我这个公司也是,天天干的累死累活,然后绩效打C,合着让新人被绩效,像是年底攒棺材本一样。总是打击之后,还会让人开始自我怀疑,是不是我努力的还不够,实际上并不是,就是他们不做人,故意打压新人。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
7838次浏览 169人参与
# 携程求职进展汇总 #
878608次浏览 5741人参与
# 有转正机会的小厂实习值得去吗? #
4703次浏览 58人参与
# 工作不开心辞职是唯一出路吗 #
7510次浏览 25人参与
# xx岗简历求拷打 #
2464次浏览 35人参与
# 实习期间如何提升留用概率? #
241183次浏览 1824人参与
# 掌握什么AI技能,会为你的求职大大加分 #
3392次浏览 141人参与
# 哪些公司开春招了? #
31266次浏览 201人参与
# 联想求职进展汇总 #
334918次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
438868次浏览 5243人参与
# 牛客租房专区 #
159280次浏览 1867人参与
# 金三银四,你有感觉到吗 #
690126次浏览 6082人参与
# 非技术er求职现状 #
138990次浏览 821人参与
# 面试被问期望薪资时该如何回答 #
371212次浏览 2146人参与
# 秋招你经历过哪些无语的事 #
101184次浏览 597人参与
# 大家每天通勤多久? #
88776次浏览 943人参与
# 你最讨厌面试被问什么 #
5131次浏览 63人参与
# 记录实习开销 #
189814次浏览 1078人参与
# 面试题刺客退退退 #
533408次浏览 7524人参与
# 如何缓解入职前的焦虑 #
261961次浏览 1468人参与
智元机器人成长空间 270人发布