dongtai
来源:互联网 发布:java 网站开发 教程 编辑:程序博客网 时间:2024/04/29 07:58
package dongtai;
import java.util.Scanner;
public class chonhQi {
public static int[] Gas_min=new int[1000];
public static int chongMinGas=0;
public static int tempGas=0;
public static int testcase=5;
public static int min_res=0;
public static int min_resu[]=new int[1000];
public static int pc=0;
public static int[] chong=new int[5];
public static int[] fang=new int[5];
public static int flag[]=new int[5];
public static int aa[]=new int[5];
public static int bb[]=new int[5];
public static int minGas(int cho[],int fan[]){
int length=cho.length;
for(int i=0;i<length;i++){
if(tempGas+cho[i]-fan[i]>0){
tempGas+=cho[i]-fan[i];
}
if(tempGas+cho[i]-fan[i]<0){
chongMinGas+=tempGas+fan[i]-cho[i];
tempGas+=tempGas+cho[i]-fan[i];
System.out.println(chongMinGas);
}
}
return chongMinGas;
}
public static boolean zhonfu(int n){
boolean res=true;
for(int i=0;i<testcase;i++){
if(flag[i]==n)
res=false;
}
return res;
}
public static void gas_DFS(int n){
if(testcase==n){
for(int i=0;i<testcase;i++){
aa[i]=chong[flag[i]];
bb[i]=fang[flag[i]];
}
min_resu[pc++]=minGas(aa,bb);
return;
}
for(int i=0;i<testcase;i++){
if(zhonfu(i)){
flag[i]=i;
gas_DFS(n+1);
flag[i]=-1;
}
}
}
public static void main(String[] args){
int pc=0;
Scanner in=new Scanner(System.in);
//int testcase=in.nextInt();
while(in.hasNext()){
/* if(pc==testcase+1){
break;
}
//pc++;*/
int n=in.nextInt();
int limit=in.nextInt();
for(int i=0;i<n;i++){
chong[i]=in.nextInt();
}
for(int i=0;i<n;i++){
fang[i]=in.nextInt();
}
System.out.print( minGas(chong,fang));
// for(int i=0;i<testcase;i++){
// fang[i]=-1;
// }
/*gas_DFS(0);
min_res=min_resu[0];
for(int k=1;k<pc;k++){
if(min_res>min_resu[k]){
min_res=min_resu[k];
}
}*/
}
//System.out.print(min_res);
}
}
- dongtai
- 给两个数组和他们的大小,还有一动态开辟的内存,求交集,把交集放到动态内存dongtai,并且返回交集个数
- 对javascript中复制变量值的理解
- HOG算子
- Excel去除字符中的空格(trim)
- Restful API例子(Golang)
- java并发编程系列之Semaphore信号量的使用
- dongtai
- mysql知识整理
- centos7下安装tomcat8.0
- 《JAVA与模式》之适配器模式
- 记录一下,APP不跟随系统的字体大小改变而改变
- redis 集群安装与配置
- package Draw_picture;
- web前端之CSS设计指南一:定位元素
- eclipse中取消js校验