未能通过所有测试用例

有没有通过的同学,麻烦分享一下代码,还有20%的用例没通过😅😅

全部评论
请问你是用的python写的吗? 我用的python,O(N2)的排序算法,按道理应该是可以通过的,但实际上,也是有20%的测试数据没通过
点赞
送花
回复
分享
发布于 2019-03-23 21:15
import java.util.Arrays; import java.util.Scanner; public class Score_Line {  public static void main(String[] args) {   Scanner sc = new Scanner(System.in);   while(sc.hasNext()) {    int n = sc.nextInt();    int m = (int) Math.floor(sc.nextDouble()*1.5);    p[] p = new p[n+1];    for(int i=1;i<=n;i++) {     p[i] = new p(sc.nextInt(),sc.nextInt());    }    Arrays.sort(p,1,n+1);    pp[] pp = new pp[n+1];    for(int i=1;i<=n;i++) {     pp[i] = new pp(p[i].a,p[i].b);    }    int st = 1,ed = 1;    while(true) {     while(st<=n&&ed<=n&&pp[st].b==pp[ed].b)ed++;     Arrays.sort(pp,st,ed);     st = ed;     if(st>n)break;    }    int k = n-m;    int t = 0;    while(k>0&&pp[k].b==pp[n-m+1].b) {     k--;t++;    }    int ans = m + t;    System.out.println(pp[n-m+1].b + " " + ans);    for(int i=n;i>n-m-t;i--) {     System.out.println(pp[i].a + " " + pp[i].b);    }       }  } } class p implements Comparable<p>{  int a,b;  public p(int a,int b) {   this.a = a;   this.b = b;  }  @Override  public int compareTo(p p) {   return b-p.b;  } } class pp implements Comparable<pp>{  int a,b;  public pp(int a,int b) {   this.a = a;   this.b = b;  }  @Override  public int compareTo(pp pp) {   return pp.a-a;  } }
点赞
送花
回复
分享
发布于 2019-05-07 21:33
秋招专场
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1153274次浏览 17159人参与
# 通信和硬件还有转码的必要吗 #
11245次浏览 101人参与
# 不去互联网可以去金融科技 #
20879次浏览 259人参与
# 和牛牛一起刷题打卡 #
19137次浏览 1636人参与
# 实习与准备秋招该如何平衡 #
203572次浏览 3629人参与
# 大厂无回复,继续等待还是奔赴小厂 #
5041次浏览 33人参与
# OPPO开奖 #
19380次浏览 268人参与
# 通信硬件薪资爆料 #
266102次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2236次浏览 34人参与
# 互联网公司评价 #
97773次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25042次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
455031次浏览 5127人参与
# 国企和大厂硬件兄弟怎么选? #
53932次浏览 1013人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14649次浏览 349人参与
# 硬件人的简历怎么写 #
82299次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19415次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28667次浏览 249人参与
# 学历对求职的影响 #
161299次浏览 1804人参与
# 你收到了团子的OC了吗 #
538911次浏览 6390人参与
# 你已经投递多少份简历了 #
344374次浏览 4963人参与
# 实习生应该准时下班吗 #
97042次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63532次浏览 622人参与
牛客网
牛客企业服务