关注
代码很烂,将就看吧;
两个数组分别存x和y坐标,将x坐标排序,两个map存x对应的序号,每次都从拍好序的x往后面倒,如果倒下的牌的范围比当前范围大,则替换当前范围
import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Demo23 { public static void main(String[] args) {
Scanner in=new Scanner(System.in); int n=in.nextInt(); int a[]=new int[n+1]; int b[]=new int[n+1]; Map<Integer,Integer>map=new HashMap<Integer, Integer>(n); Map<Integer,Integer>map1=new HashMap<Integer, Integer>(n); for (int i = 1; i < n+1; i++) { int test=in.nextInt(); a[i]=test; int test1=in.nextInt(); b[i]=test1; map.put(i,test); map1.put(test,i); }
Arrays.sort(a); for (int i = 1; i <n+1 ; i++) { int x=map.get(i); int flag=0; for (int j =1; j < n+1; j++) { if (a[j]==x){
flag=j; break; }
} int y=b[i]; int temp=0; temp=x+y-1; int num=0; while (flag<n+1){ if (flag==n) { break; } else { if (a[flag+1]>=x+1&&a[flag+1]<=temp){
num++; if (a[flag+1]+b[map1.get(map.get(flag))+1]-1>temp)temp=a[flag+1]+b[map1.get(map.get(flag))+1]-1; }
}
flag++; }
System.out.println(num+1); }
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
18461次浏览 133人参与
# 米哈游笔试 #
707971次浏览 1267人参与
# 我的求职总结 #
489159次浏览 6888人参与
# 你遇到过哪些神仙同事 #
144887次浏览 767人参与
# 27届实习投递记录 #
88324次浏览 930人参与
# 金融银行求职进展汇总 #
363119次浏览 1979人参与
# 拼多多工作体验 #
63147次浏览 439人参与
# 宁德时代求职进展汇总 #
188467次浏览 710人参与
# 我是XXX,请攻击我最薄弱的地方 #
97716次浏览 649人参与
# 选择和努力,哪个更重要? #
215694次浏览 1586人参与
# 实习转正进行时 #
198123次浏览 1171人参与
# 职场吐槽大会 #
361798次浏览 2308人参与
# Vibe Coding 会干掉初级岗位吗? #
52186次浏览 335人参与
# 牛油的搬砖plog #
208091次浏览 1337人参与
# HR最不可信的一句话是__ #
37103次浏览 186人参与
# 美团秋招笔试 #
219211次浏览 1198人参与
# 工作中哪个瞬间让你想离职 #
137139次浏览 810人参与
# 什么专业适合考公 #
73821次浏览 486人参与
# 实习生至暗时刻 #
91115次浏览 939人参与
# 关于春招你都做了哪些准备? #
164834次浏览 797人参与

