当前位置: 首页 > news >正文

java加速_java写入加速

packagemy_acm;import java.io.*;importjava.util.Arrays;importjava.util.StringTokenizer;importjava.math.BigInteger;public classMain {public static voidmain(String[] args) {

InputStream inputStream= System.in;//InputStream是表示字节输入流的所有类的超类

OutputStream outputStream =System.out;//InputStream与System 没有关系.System.in是System 这个类的静态变量,只是in是InputStream类型的

InputReader scan= newInputReader(inputStream);

PrintWriter out= newPrintWriter(outputStream);

Task solver= newTask();

solver.solve(scan, out);//这里当作原来的Main函数,输入输出都在里面解决

out.close();//关闭输出流

}static classTask {public voidsolve(InputReader scan, PrintWriter out) {while(scan.hasNext()) {longm;int n=scan.nextInt();

m=scan.nextLong();long [] c=new long[n+1];long sumb=0,suma=0;for(int i=0;i

a=scan.nextLong();

b=scan.nextLong();

c[i]=a-b;

sumb+=b;

suma+=a;

}int ans=0;//压缩数量

if(sumb>m)

ans=-1;else{

Arrays.sort(c,0,n);for(int i=n-1;i>=0;i--) {if(suma<=m) {break;

}

suma-=c[i];

ans++;

}

}

out.println(ans);

}

}

}//自己写出Scanner原本的输入语法,封装在InputReader类里

static classInputReader {publicBufferedReader reader;publicStringTokenizer tokenizer;publicInputReader(InputStream stream) {

reader= new BufferedReader(new InputStreamReader(stream), 32768);//32768是输入缓冲区大小,随便设的

tokenizer = null;

}publicString next() {while (tokenizer == null || !tokenizer.hasMoreTokens()) {try{

tokenizer= newStringTokenizer(reader.readLine());

}catch(IOException e) {throw newRuntimeException(e);

}

}returntokenizer.nextToken();

}public intnextInt() {returnInteger.parseInt(next());

}public longnextLong() {returnLong.parseLong(next());

}public doublenextDouble() {returnDouble.parseDouble(next());

}public booleanhasNext() {try{

String string=reader.readLine();if (string == null) {return false;

}

tokenizer= newStringTokenizer(string);returntokenizer.hasMoreTokens();

}catch(IOException e) {return false;

}

}public BigInteger nextBigInteger() {//大数

return newBigInteger(next());

}

}

}

相关文章:

  • java部门树_java部门树的递归
  • mysql为什么创建不了表_求教,,为什么创建不了表
  • java目前主流框架_java的三大主流框架介绍
  • java elasticsearch_Java操作ElasticSearch
  • java 拆分xml_使用Java分割1GB Xml文件
  • a与a的共轭转置相乘_线性代数A矩阵乘以A的转置的含义或者几何意义
  • java 会话管理_java会话管理
  • JAVA中传值的语句_java中的传值方法。
  • java重新加载class_Java使用ClassLoader重新加载代码
  • flume java 安装部署_Flume安装与配置
  • java区块链技术web3j_【区块链】以太坊 web3j for java 使用 - 部署和调用合约 3
  • java exception message_Java 如何摆脱Exception.getMessage()输出带类名
  • dropzone java多文件_java zyUpload 实现多文件上传
  • linux ttyusb读写_如何在Linux上找到所有串行设备(ttyS,ttyUSB,..)而不打开它们?
  • 我的世界java无限水_我的世界:一桶水变成“无限水”的11种方法!真正属于老mc的技术...