9.3贝壳笔试

16,5的倒了，20,5的也就倒了

我觉得因为16位置倒了，16位置可以推倒20位置，而10位置可以推倒16位置，所以20位置也会倒

是我太菜了吗，，编程感觉都不会啊。。(确实是菜。。)

我觉得是因为10在最前面，后面三个都倒了，所以加上自己一共4个

因为有16 5呀

我也觉得例子有问题，第一题ac了多少？

因为16，5倒了

这是多米诺

过了55% 不知道是啥问题 有题解吗

没问题，我超时了，54％吧，另外我多米诺是第二题

10推到16，16推到了20

我是这样写的：先对数据根据x坐标排序，然后从后往前计算，最后一个肯定是一了，中间的某个点判断时，是从他向后找，找到一个能压倒的加用它们的间距加上被压倒的牌所能压倒的数量，然后和当前max对比，当找到一个压不到的牌即间隔过大时终止，这样就可以得到当前元素所能压倒的牌的数量。

劝退题。

多米诺超时了 55% 唉...

我一java，选择题好多c++，编程加起来ac135%，怎么过。。。。 是我太菜吗，怎么会这么难。。。

代码很烂，将就看吧； 两个数组分别存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); } } }