x-bai

发布于 2019-01-27 16:26

+ 关注

看到一个错误的题解竟然AC了...

importjava.util.*;

importjava.math.*;

importjava.io.*;

publicclassMain{

staticStreamTokenizer in=newStreamTokenizer(newBufferedReader(newInputStreamReader(System.in)));

publicstaticvoidmain(String[] args)throwsException {

intn=getInt();

Node nodes[]=newNode[n];

for(inti=0;i<n;i++) {

nodes[i]=newNode();

nodes[i].x=getInt();

}

for(inti=0;i<n;i++) {

nodes[i].y=getInt();

}

Arrays.sort(nodes);

longsum=0;

for(inti=0;i<n;i++) {

sum+=nodes[i].x;

if(sum>nodes[i].y) {

System.out.println("NO");

return;

}

System.out.println("YES");

}

staticintgetInt() throwsException {

in.nextToken();

return(int)in.nval;

}

classNode implementsComparable{

longx;

longy;

publicNode() {}

publicNode(inta,intb) {

x=a;

y=b;

}

publicintcompareTo(Object arg0) {

Node node=(Node)arg0;

return(int)(this.y-node.y);

}

扫一扫，把题目装进口袋

 牛客网，程序员必备求职神器

2024最新求职资料大礼包领取

大家都在关注

校招日程表笔试日历 ai模拟面试面试宝典剑指offer 知识点专项练习

已采纳

采纳

精彩回帖

精彩

全部评论

(0) 回帖

加载中...

话题同步到我的动态回帖

看到一个错误的题解竟然AC了...

已采纳

精彩回帖

全部评论

本文相关内容

等你来战

热门推荐