zoukankan      html  css  js  c++  java
  • 特殊排序

    题目描述:

    输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。

    输入:
    输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
    接下来的一行有N个整数。
    输出:
    可能有多组测试数据,对于每组数据,
    第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
    第二行将排序的结果输出。
    样例输入:
    4
    1 3 4 2
    样例输出:
    4
    1 2 3
    提示:

    如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。

     1 #include <stdio.h>
     2 
     3 int main(){
     4     int n;
     5     int i,j;
     6     int temp;
     7     int a[1000];
     8     while(scanf("%d",&n) != EOF){
     9         for(i = 0; i < n; i++){
    10             scanf("%d",&a[i]);
    11         }
    12         if(n > 1){
    13             for(i = 1;i < n; i++){
    14             for(j = 1; j <= n-i; j++){
    15                 if(a[j-1] > a[j]){
    16                     temp = a[j-1];
    17                     a[j-1] = a[j];
    18                     a[j] = temp;
    19                 }
    20             }
    21         }
    22         
    23         printf("%d
    ",a[n-1]);
    24         for(i = 0; i < n-1; i++){
    25             if(i == n-2)
    26                                         printf("%d
    ",a[i]);
    27                                 else
    28                                         printf("%d ",a[i]);
    29         }
    30         //printf("%d
    ",a[n-1]);
    31         }
    32     else if(n == 1){
    33             printf("%d
    ",a[0]);
    34             printf("-1
    ");
    35     }}
    36     return 0;
    37 }

    此题对于格式神马的很纠结,而且题意表述不明,最大数若是重复,只删一个哦~

    Everything will be ok in the end. If it is not ok then it is not the end.
  • 相关阅读:
    黑色边影,
    拉伸的代码,
    一定是selection的原因啊,要不然呢,
    status bar的差别,
    黄色,
    域名错了,
    node=day4
    PS切片
    移动端插件IScroll.js
    移动web资源概论
  • 原文地址:https://www.cnblogs.com/shirleytian/p/3323248.html
Copyright © 2011-2022 走看看