关注
代码很烂,将就看吧;
两个数组分别存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); }
}
}
查看原帖
点赞 评论
相关推荐
03-27 17:00
湖北大学 嵌入式软件工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何成为1个AI工程师? #
8451次浏览 362人参与
# 你觉得技术面多长时间合理? #
190325次浏览 1231人参与
# 26届春招投递记录 #
44743次浏览 364人参与
# 绿盟笔试 #
6074次浏览 56人参与
# 27届实习投递记录 #
136197次浏览 1484人参与
# 我在大厂见过的最低学历 #
10559次浏览 88人参与
# 你觉得第一学历对求职有影响吗? #
278639次浏览 1504人参与
# 找工作中的小确幸 #
94238次浏览 476人参与
# 秋招拿一个offer可以躺平吗 #
279326次浏览 1418人参与
# 你觉得机械有必要实习吗 #
89947次浏览 540人参与
# 小米编程考试 #
42252次浏览 159人参与
# 如果可以选,你最想从事什么工作 #
829364次浏览 4931人参与
# 面试被问期望薪资时该如何回答 #
407802次浏览 2225人参与
# 机械人,说说你的烦心事 #
152583次浏览 1191人参与
# 我想去国央企的原因 #
81339次浏览 424人参与
# 工作压力大,你会干什么? #
86922次浏览 726人参与
# 选实习,你更看重哪方面? #
84840次浏览 524人参与
# 长得好看会提高面试通过率吗? #
68670次浏览 366人参与
# 现在入门AI应该走哪些方向? #
33573次浏览 201人参与
# 机械人你觉得今年行情怎么样? #
10341次浏览 100人参与
查看4道真题和解析