解题思路:先将题目所给的数据存入数组中并进行排序(我用的是快速排序可以节省更多的时间),再进行数据的求和,利用for循环的限制性要求来限制所取的数,再进行继续排序,最后把所有求和的结果相加,就可以得出结果
注意事项:for循环对所要求和数的限制以及多次排序
参考代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int sum=0,l=0,t=0,j=1;
int[] a=new int[n];
for(int i=0;i<n;i++) {
a[i]=in.nextInt();}
quicksort(a,0,a.length-1);
sum=a[0]+a[1];
t=sum;
for(int i=1;i<n-1;i++) {
l+=sum;
a[i]=sum;
quicksort(a,i,a.length-1);
sum=a[i]+a[i+1];}
System.out.println(l+sum);}
public static void quicksort(int a[],int left,int right) {
int l=left;
int r=right;
int d=a[(left+right)/2];
int temp=0;
while(l<r) {
while(a[l]<d) {
l++;}
while(a[r]>d) {
r--;}
if(l>=r) {
break;}
temp=a[l];
a[l]=a[r];
a[r]=temp;
if(a[l]==d) {
r--;}
if(a[r]==d) {
l++;}}
if(l==r) {
l++;
r--;}
if(r>left) {
quicksort(a,left,r);}
if(l<right) {
quicksort(a,l,right);}}}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:988 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
A+B for Input-Output Practice (IV) (C++代码)浏览:678 |
【数组的距离】 (C语言代码)浏览:741 |
字符串对比 (C语言代码)浏览:1413 |
蛇行矩阵 (C语言代码)浏览:753 |
求组合数 (C语言代码)浏览:1159 |
1009题解浏览:752 |
关于float,double变量的几点说明浏览:1810 |
数字游戏 (C++代码)浏览:1185 |