360笔试8月24日下午场 第二题
360笔试8月24日下午场 第二题 通关是否使用宝物问题， 通过率只有60%，求大神看看哪里出错了
#笔经##360公司#
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int[] arr=new int[n];
int res=0;
int index=0;
for(int i=0;i<n;i++){
int temp1=scanner.nextInt();
int temp2=scanner.nextInt();
if(temp2==0){
res+=temp1;
}else {
arr[index++]=temp1;
}
}
Arrays.sort(arr);
for(int i=n-1;i>=n-index;i--){
res=Math.max(res*2,res+arr[i]);
}
System.out.print(res);
}
#笔经##360公司#
查看18道真题和解析
