有什么非高精方法

P1080 [NOIP2012 提高组] 国王游戏

那您自己写啊,我还是太菜了qwq
by wyhwyh @ 2019-07-02 19:56:08


java or python
by shore @ 2019-07-23 09:23:34


package yikai; import java.awt.*; import java.awt.Container; import java.awt.event.*; import java.math.BigInteger; import java.util.Arrays; import java.util.Scanner; import javax.swing.*; class Supply implements Comparable<Supply>{ int x; int y; public Supply(int n,int m) { this.x=n; this.y=m; } public int compareTo(Supply s) { return this.x*this.y-s.x*s.y; } } public class Text{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int t=sc.nextInt(); int s=sc.nextInt(); int w=sc.nextInt(); Supply [] str= new Supply[1002]; for(int i=0;i<t;i++) { int n=sc.nextInt(); int m=sc.nextInt(); str[i]=new Supply(n,m); } Arrays.sort(str,0,t); BigInteger sum= new BigInteger("0"); sum=sum.valueOf(s); BigInteger maxs=new BigInteger("0"); for(int i=0;i<t;i++) { //System.out.println(maxs+" "+sum+" "+str[i].y); maxs=maxs.max(sum.divide(BigInteger.valueOf(str[i].y))); sum=sum.multiply(BigInteger.valueOf(str[i].x)); } System.out.println(maxs); } }
by shore @ 2019-07-23 09:24:53


~~放弃满分做法~~
by suxxsfe @ 2019-07-24 20:15:15


Emma...其实你可以去盗取数据
by 忘れ潮 @ 2019-08-23 13:28:33


上一页 |