第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-217 景点游览

#include <stdio.h>
int main(int argc, char *argv[])
{
	int n,i,j,t;
	scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
    	scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
    	for(j=0;j<n-i-1;j++)
    	{
	    	if(a[j]<a[j+1])
	    	{
	    		t=a[j];
	    		a[j]=a[j+1];
	    		a[j+1]=t;
	    	}
	    }
    }
    for(i=0;i<n;i++)
    {
    	printf("%d ",a[i]);
    }
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[1000],n;
void quicksort(int left,int right)
{
    int i,j,t,temp;
    if(left>right)
    return;
    temp=a[left];
    i=left;
    j=right;
    while(i!=j){
        while(a[j]<=temp&&i<j)j--;
        while(a[i]>=temp&&i<j)i++;
        if(i<j){
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }}
       a[left]=a[i];
       a[i]=temp;
       quicksort(left,i-1);
       quicksort(i+1,right);
       return ;
    }

int main()
{
    int i,j;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    quicksort(0,n-1);
     for(i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
}

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		br.readLine();
		
		String[] str=br.readLine().split(" ");
		
		int[] arr=new int[str.length];
		
		for(int i=0;i<str.length;i++){
			arr[i]=Integer.parseInt(str[i]);
		}
		Arrays.sort(arr);
		for(int i=str.length-1;i>=0;i--){
			System.out.print(arr[i]+" ");
		}
	}
}

N=input()
ls=[]
ls=map(int,input().split())
lt=map(str,sorted(ls,reverse=True))
result=" ".join(lt)
print(result)