[CodeForces 892A] Greed (Java中sort实现从大到小排序)

题目链接：http://codeforces.com/problemset/problem/892/A

具体的Java 中 sort实现降序排序：https://www.cnblogs.com/youpeng/p/10546797.html
Ac代码：

import java.util.Comparator;
import java.util.Scanner;import static java.util.Arrays.sort;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();Integer[] arr = new Integer[n];long sum = 0, x;int max1, max2;for (int i = 0; i < n; i++) {x = scanner.nextInt();sum += x;}for (int i = 0; i < n; i++) {arr[i] = scanner.nextInt();}Comparator cmp = new Mycomparator();sort(arr, cmp);max1 = arr[0];max2 = arr[1];if (sum > max1 + max2) {System.out.println("NO");} else {System.out.println("YES");}}}}class Mycomparator implements Comparator<Integer> {@Overridepublic int compare(Integer a, Integer b) {return a > b ? -1 : 1;}
}

转载于:https://www.cnblogs.com/youpeng/p/10546754.html

[CodeForces 892A] Greed (Java中sort实现从大到小排序)相关推荐

C++中sort函数从大到小排序的两种方法
1.sort函数描述而且,sort函数的算法效率相当于快排,使用sort函数有时候可能比我们自己写一个排序算法,可能效率更高. 2.使用sort函数排序 #include <iostream& ...
C++中sort函数从大到小排序
我们知道C++中有一个函数 sort() 它默认是从小到大排序,那么如何从大到小排呢? 一种方法是使用greater<int>(),如下例子 #include <iostream&g ...
java中数组如何从大到小排序？
1.冒泡排序: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤 ...
关于sort函数从大到小排序的方法（实用）
关于sort函数从大到小排序的方法(实用) 初始情况: #include<iostream> #include<algorithm> using namespace std; ...
吹气球问题的C语言编程,C语言怎样给一个数组中的数从大到小排序
满意答案 #include "stdio.h" int main() { int i,j; int a[12]; for(i=1; i<=10; ++i) scanf(&qu ...
java中sort的cmp_快速排序(cmp函数详解)
缘由:上次给某同学讲 Collections.sort() 在Comparator接口重写compare方法,被比较规则卡壳,于是有了下文@Override public int compareTo( ...
java中sort函数的使用
java中sort函数的使用写在前面 sort函数的基本格式第一种基本格式第二种基本格式第三种基本格式cmp 函数的基本格式写在前面想必大家都知道C++里面的sort用过的都知道这个函数是 ...
Java中sort实现降序排序
Java中sort实现降序排序利用Collections的reverseOrder方法: import java.util.Arrays; import java.util.Collections; ...
java中sort函数comparator的使用_Comparator 与排序
Java 排序 Java 中经常需要对一个列表进行排序,列表中可能是基本数据类型,也可能是自定义对象,对于自定义对象的排序我们可能只想按照其某个属性排序,甚至多种条件组合对其排序,这些都可以借助于 C ...

[CodeForces 892A] Greed (Java中sort实现从大到小排序)

[CodeForces 892A] Greed (Java中sort实现从大到小排序)相关推荐

最新文章

热门文章