第二次期中考補考題庫 -5 最大的數 最小的數 出現最多次的數

Question

給予一個數列，請寫一個程式找出其中最大的數，最小的數，以及出現最多次的數。

 

輸入說明：

一開始會先輸入一個正整數N，N不會超過1000，接下來的N個正整數就是要處理的數列。

 

輸出說明：

請依序輸出三個數，分別代表最大的數，最小的數，出現最多次的數。如果出現最多次的數不只一個，請輸出其中最大的那個。

 

輸入範例：

5
1 1 2 2 3

 

輸出範例

3 1 2

Answer 1

內容已隱藏
#include<stdio.h>

int main()
{
    int temp,n,most,mostt=0,big,small;
    int i,j;
***    * * * * *   *    **** * * ** *  ** ***  **   ** 
    int input[1000]={0};
**   *   *** ** * **** ** ****     * 
  *    * ** **  ******* ** **  ** ** * *****  *  **    * **     *     *  *   **** ** *
  **  *** **  ** **** **** *   ***  * ******  ** *  * *
    {
**     *****  **  * *** **       * **   **** **   ** ****** ** *    *** t=0;
 ** **    ***  * ** *  *     * ** ***     * * **  **  **     * * ***  
 **** *          *****  **   *** * ** ****
     * *  ** ****** ** * * **   * *     *    **  ***   *    *  ***    *   * **    **     * *** *  **** * 
 **  *  ** * **      ** *  *   *** **  *** ****    **** **  **** *  * **** ****  *****
*  * * * *  **    * **  **    **  *** * **   *     *      ** **  **   * ******** *** *  * **** *  *     **   ****   * **
 * ** * *       *** ** *** ** * *  ** * *  * **  *** * **** *  *** *** **  ** * *   
** ***  **    *  ***  * ***  ** *   **   *   *  ***** 
 **  * ** *  ****  *****   * * *****  ** *  ** * ***   * *    ***     *   *    && most<input[i])
   **  * *    **** ** ***** *******  *****      ** * ***   * 
 ***    **   ****   *  *****  * * * ** * **  * ***  *  * ** * ********  * ** * *** **  **  *  ***    
    * **** ***    **  ** **  * ** ***    **** *      * ** *  ** *****    * *** * ***  * ***  **    *
* *  *   *******  *  *  *    * * * * ** *********  **  
    }
     * *** * *   *******   *******  * * ** *  *  
  *   ** * *****  *    *** *    *** ** 
    {
  ** * *** *  ** * ********  ***   * * *   **  *     **   ***   * * **
     ***  * *        *    ******     * *  *** *    
 ***  * ** *  **  **** ********* * *      **********    *** *  ** **   * ** * *   **** ** 
 ****** *  * ** **    * ** *  *** *       * *  **** 
    }
 ***  * **  *** *    *** ***********  *  * 
**    **    *****  *  * *   *******  ** **    ** *  * 
    {
*  **** *  *      *   **    ***   * * * *  ***      * ** * *     **** * *
 **** * ***  *  ****** ** ***** **     ** *   ***** 
 *  ***   *  * ** ***    *    *  **    *  * *** *** * *      *** ** * * ** * *    ***  *
**    *  ** *  * * *** * *  *  ** ***  * **      **   *** *
    }
    printf("%d %d %d",big,small,most);
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output

Answer 2

內容已隱藏
#include<stdio.h>

int main()
{
    int temp,n,most,mostt=0,big,small;
    int i,j;
  * *        * *  *    *    *   *   *  * **  ** ** 
    int input[1000]={0};
**  **  * * ***    ***  *     *  ***** **** *
 *  ****  * *** *    *   * * *    ** ***** *      * **    ******  * ** *   *** 
* ** ********* *   ** * * ****     **  *  **     **
    {
** **   **    * ** *  *** *  **  * * ** *   *   **  * ******   t=0;
 ** ******    **  ***  ** ** ****  * * * * * ***** **** * **  **
** ***  * *   ***      *       * * *  * ***** ** ** **  
 * ** *** *** * ** *    ** *    *    *  **  **  *   * * **  *    *  * * ** * *** * * *** *   ** ** * * **
**  * * **** ** ** **** ****  * *  ***    * * **** * ***  * ***    ******* 
  *  ******  *   *** ******** ** **  * *  ***  ****       *  ***** *********  * *  ** ** **    *  *    * **  ***** ***  
** ** *    ** * * ***  * * ** ** ** * * *   *    * * * ** * **** * ***  ****   *** *  
*  *****  **   *   ***  *** ** * **     * * * **  **** ** *  
***    **** ** * ***  ** **  ** * **    **   *** ** * ***  *   **    *   ***** *** ** *   && most<input[i])
* *        **      *  *    *   *** ** **  ****** * **  *
  *** *  *     *  *   ****** * * *  *******   *   ** *  * * ** **** *   * *  *   * **  * * *** * * 
*   ** *  **  ***** **  *** * **  *     **    **** **** ** ** *** ***  ** **  * * *    **** ** *** **   ***  * ***
*  *** *** ****** * *   ****     *******   ******  * *****
    }
 **  *     *  * **  **  *        *** *     * *  ***
**  * *   **** * *  **** ** ****** ** 
    {
***** ****  **** **  * *       *  ****** ***** ***  *   *  **  * *
  ***** *  *  **  **  ** *       **  *     *****    ** 
*  *  *** * ** **   * * *  *   *    *  **  ** **  * ** ** *      *  *  ** * ***********  
 * * *     * ***     * *   * **** *** * * *** * **  *   
    }
   *****  ***   ** ** ***  *   ***   * **** **** ** **
*    * * *    *  ***** ***   *  * *********** *  *  *****  
    {
 **** * *** ***  * *  ********   **** *  *    *   *      ** *    **   *    *
 *** ** *  * ***    ***   *   * *** ** * * *  *** ***  
 * * * *    *  **  *   *    **       **   ****  *** ***  *  ** *** *** **   *    ** **    * 
   **  * *** * *    **  * * ** *  **  *   *   * **   *
    }
    printf("%d %d %d",big,small,most);
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

Answer 3

內容已隱藏
** *   ***** ** ***
   * **    *****  **  **
int main()
{
* * *    *  * int   * ** *  ** *** * ** * ***      ** * * *** ****
 *  *** *  *** int     * 
 *  **   * **  
 *  *          ******  **   ** *    **  
*** *  ** * * * *  **  * ** *
  *  * *  ***  *  **  * ** **** **  **  **   * ****      *   **   
***    *   *  ** }
 ****    
    **  * **       * *   
 **** *         ***    * ***   * 
 ***     **** *    * ** ***  * ****  ** *  * **    *** ** ***
*  *   *  **    **    * * ***   ** *  *  *  *  * **  ***   **   * *  ****
 * *   *   *  *  *   * **      *  **  ** *  ** * * *   **** * ***
  *  ***       *    *** *   * **  *** ***    *   *   * **  **  
    * *** **     **** **    *  * **  **  ** *   }
  * *  **  * **  ** *** ** * **  }
***** ***   }
  ** ****   
          ** *   ** 
** *       ** *  * **
   *   *   
    * **  ****   **
 *  **       *     * == arr[i]){
* * *           *  * * * *  * ++;
* *  *  ***  **    *  ***    ** *      *  ***  *        ***  * *  > ** *  * * 
*** ** *    * *   *** *      ** *  *****  ***** ** * * *  **  = ** *  ** ** *** 
* **     * *      * * **  *     * **    ****  *** *    ****  * *    *** = *  *    
*  * *** ****    ** *   * ** * * ****    ****  }
 ** **  ***  * **   **  ******* } 
 **    ** ***  *   *  * *** 
 *  **  *  ***  *  *  ***    ** ** ***  * **    
**  *     **  **   *  ******   **      **     *  ** * ** = 1;
**  *  **  *   * *  **   *** ** * ****    
 *    * *  * *   ****  = arr[i]; 
*  **  *  ***  }
*   * *    *  ** 
** * **    *** * * *   ******   %d  **** *** * ** *  *   *   
 *  **  *  * * 
 *   * *  *    *  *  **  * *  *** 
** * *  * ** *  * return 0;
}
   ** * 

Comments

Case 0: Correct output
Case 1: Correct output

Answer 4

內容已隱藏
** *   ****** ****   * 

int main() {
*    *    ** *** ***** arr[1000];
**** *     ****  **   * n, i, j, max_length=0, max_length_num, current_num, current_num_length=0, temp;
*  ** ** *  *** **     max=0,min;

*  *** ** **  ******  ***** ***    *  * * ****** 
* **  * **  ** * *   (i=0;i<n;i++) {
*** *  * *  * ***  **      ** ****  * *  *  ** ** * *  *** * *  *** *    **
 * *  *** *   *     * *
 **  ****  *  *  *  *
 ***       ** *  ****  (i=0; i<n-1; i++){
 *  ** *****  *    ** *   *     *  **  *** (j =i+1; j<n; j++){
  * * **  ***  ******** **  * *      ****  *  * *  * *** (arr[i] < arr[j]){
 ** ******* *  * *  *  ** * ***     * ** **      ** **  * *   * *  *****    *   =arr[i];
 *      ** *  *****   ** * ***** ** ***** * ***    * ******* ** * *     ***** * ** *** * *   *  ** * = arr[j];
     ** *    *** *  * ****    ******  * *  * * *  ** *  *** *    *   ****   **  * ****  = temp;
** ***     ** * *  *   * *   ** ***  * ******** *  * * **   
*   *  ** *  *  **    *** *** ***  * ******
 * * * **   ***  * ***  
 
 * * *  * **  * *****   *   = arr[0];
  ***   * * ** * * *** *** *** *  * = 1;
 ***********          
  *   **  **** * ***  *** ** (i=1; i<n-1; i++){
*** ** * *    * ** **   * *  * * ** * ** *   *** (current_num == arr[i]){
   * * * * ***   ** * * *  *  * * ****  ***  ****   * *  *  ** ** * *   *       ++;
    *      *** *****    ** ******    ***   * *  **  *  **  *    ***    (current_num_length > max_length) {
**     ** ***  **  *** *   * *  *   *  **** ****   ***   **** *  *****  * **  * *****  *      = current_num_length;
** ***   *   *  **  * *** ** ** *   * ****  **  ** * *** ** *  *** **** ***  *** ** *  * * ***       * = current_num;
***   * **** **   ** * * **  * *   **** *  * * * **   ***  * ****
**   * *   **     **  *  *    ** * ****  
**    **** *  * **  * * *** ***** *     * ***     
 ** * *  ******  ***       *  ***** ****** *  *** ******  = 1;    

***    *   ***** ***   ***  ***   * **  **** **** = arr[i]; 


  *   *     * *
** ***** **    * * * **
  ** *** * ***   ** *** ** **   %d %d", arr[0], arr[n-1], max_length_num);
  
 ** *** **  * *   ******* *** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output

Answer 5

內容已隱藏
* ***   **  ***  ***

int main(){
 ****   **** * ** int ** ** * **
 * ****    *   * int *   *** ***  * *** * *
 ** * * *  * *** *   *** *  * * * *  
**  **  ***  * 
 ** *    *  **** int arr[n];
 *  ** *   ** ** 
* *   * **   *  *    * * **
*** * **  **  *** *  *   * ******  * *   *    *    * *  ******  ***
* * * *      * * }
    ** * *  **  *        **** ** **
  *** *  * **     ****   * * **  * *   **  ** ** ***
   *** *  *   *** *   ** *   *   *** ** * ***  **** * * 
  **    ***** * *         ****   * *   ***  * ***  *  * * *  ****  * 
**  ***  *               ** **    
 *   *         *    *       **   
* ** *           **   }
***  **  *****   * *  *  * *** }
* *      * ** *    }
* ***** *    *    ** *    **  *** * **
*  ****   **  *  ***  **  **  * length=1;
**   **  *** *  *     *  * * *    **  *   ***    
** *  **  *  * **    *  ***    * ***  *  ** ****** ** 
       *     *  ***  *   ** **  **       *  *  **    * **   length++;
 *   *** *    **   ** **      *  }
* ***     *** **  * ** *** *  * *   }
*  **   ** **     ** **   *** *** ****** ***    
 *     **   *    *      * *  *   * **** *   **  
* *      * *   ** **  ** ***   *  *  * ***  ** ******* * *
* **    *      *    *** *    **** }
 ** ** *     * * * }
**        **    * *** **    %d    ***    ******* * ** 
}

Comments

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

---

Case 0: Correct output
Case 1: Correct output

Answer 6

內容已隱藏
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
** *** *   **  *  *** ******      **  ******* *  *  * *  **  
    {
   **    ** ** * * *  ******** *  * **  ** * *  *    ** * * array[n];
 **  *  *** *  *    *     * *   **** **   **   ***** amount[1000]={0};
  *  *  **  * *        * *  * ****       *   *      ***  i,temp,max=0,min,j,mount_max=0,more=0;
 **  ** * * *** ***** **** **** * * *** **  * *      ****** **  * **
 * *  **      ****   * * ***    **  ****        ** ** * * *** ** *  ***   *** * *   *    ****  ** * *   *    
*     ** ** *   *   *** *     ************  ** *  *  ** 
  ****   ** ***** ** **   ** ****  ****  * *   **  ** *  * *  **** 
        {
 ** *  * **  *  *** *** *   ***  ****  *     ***  *******   * **   **  ********   * * * * * ** *   * * * 
  *  *  * * * * ** ***   ***   ** ****  **** *****  * *   ** * *****  *  ** ** *    ** ***  *** ***   **   *
  **   ***   *** * * *  *   *****  * ** *    * ** ****   

  **     * *** *  ** *        *** **      *   *  ** **    
*** * ** ******* * * *  * ** *** ** *** * *** *   * *    
**  **   * *** *    ***    **** ***  * ** ****   *   *  **** * *   *** *** *    **  **** ** *** 
   ***  ** *    *  ***    *  ***   * * * * * * **** *  *****    * ** ***** ** *
* **   ****      *    **** * ** ** * *  ** * * ** ****  * *  *  *** ****   **    * *     * ** **   * * *     *  *******  * *****
 * *** **   *    *  *** *  * *  * * **   * ***   ** * *  * ***** *   **  **** * * *  * **        * ** * ****** **  * ** **** *           * ***  *  
* **     ******  **   *   *  ****** ************ *  *** * *  ***   ***  *****
        }

* *  *** ******** *  ** *  ** ****** ****   *   * **    *   **  **   **** * *
   ***** **** **    ** ****   **** ***   **** * **** ***           * *  *    * ****  **  ** * ***    *  * *******   **    *  ****  *  *****  *  *  **

 * **  * **  **    ** ****** * *     ****   ** **** *** ***   * ***   %d %d",max,min,more);
    }

    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

Answer 7

內容已隱藏
** *   *  *  ** * ***  *  


int main()
{
*   **** ** *** int   *   * *** ***  *  
    ** *           * * * ***  * ***  * * 
       **  ******  ** *   * ***
** * *     *    ** **  *      * *    ** *
* ****    int ****** **
 *    **    *  *  *  * ******
*   ***    {
 *  *     *****   *****  *  **  * ****** ** 
 * *** **     ***      *   ** max=a[i];
 **** **   *** *     ** * * if **** *    *** 
** *** * * *     *    **   *  * ** min=a[i];
 *  * *   ** * *    **    * * * 
 ** ****  * ****** }
** * ** *  **  
* * ***   *     *** ******   
     *** *  **  *  
    *  *   {
* *****         * * *  **** *
    ** **      *    * {
* ***   * *   **  *  **** ** **   **     * * * *  **   *
*** * *  *   *** *** ****    *  * ** * *    **   count++;
    **   ** *   *** ** ** *   }
**   ** *   *  *  ** * *  * *  *  **** **** * *
*  *  ***  *   *   ***    ** *   {
  * **     * ** **   *    * *  **    ****    ** **  * **** **
* *     * *    * * ** ******* 
** ***   **  ** ***  ****  **     * b=a[i];
* * *   * *    ****  ****  }
 *     * *        *   *****  *     * * ** ***  **   * ***  * * ** ****  * 
***   ** **    **     * **  b=a[i];
**** *  * ****   ** *  * count=0;
}
** ** ***  *  * * * ***** *   ***** ** *
* ** *   *   * ***  *  **  ** **  **** ** 
* **    * * *    *   * * **** 

******* * * ** * ** return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

---

-----------Re-judge-----------
Case 0: Wrong output
Case 1: Wrong output

Answer 8

內容已隱藏
#include<stdio.h>

int main()
{
    int temp,n,most,mostt=0,big,small;
    int i,j;
* * * *    * * ** *  *  *  **  *** ****      * **** **     
    int input[1000]={0};
 *    ** * ** *   *** ****  * ** *  *  * ****
*  **       ** ** **  **   * ***** * *   ***  *   ** ** ****   **       **  * * * ** *  * ***   *
** *** *  * ****  ** **  ** **   *   * * *** * ***  *   
    {
**** ** *   **  * *   *  *  * **  *  * ** *  * *** *   ****    t=0;
 ******* ***  * ** *    *** *** *   * *  ** *  *  ***    *    **  * 
*** **   *  *** **  *  ****    * * ** ****  *  *  
  * ***   * **  ***** ******   * *  *  * *     *  * ***    **  *   *  ***  *****  ** ** *  *  **  ** *   *   
    *   * ** *   *   *  ****  ***  ****   * **   * **** **** ** **  * **  * ** * **   ****
  **  ** ** **       * * *    **    ***** *        *** **    ** ***   *     * **   *  *       *     ****    **** ****  * *  *
   * *    ****   * *   **   *   *    *   *** *** *  * * * *  ******* *  *** *    **  
*  **** **  *   **  **** **       *   *    * **** *  ***
***    * * ***    ** *  ** * *** ** ***    * ***  * *    **  *** * * **   **** && most<input[i])
* *  **   *  *   *****      * * ** * * ** * * * 
 *   *** ****   * *** * *  **** *** * **   *  ****      ***      *  * *   *******        *** ** ** *
**  ** *     **  * *  * ***  **    *   **  *** * ***   **  * ***   ** *     * ** ***  ***** ** *** *   * 
 **     * **** *   *   *   ***** ****** *  *  *   ** *
    }
 * ***  ******* ****     ** * *****  *****  *  ****   *  
*    * **   *****  **** * *  *  * *  * **  *   * 
    {
  ***  ******* **  **  * *   **   *   * *  * *****  * ** *   * * *    * *  
 *      *   ***** * *  * ***  *  ** **   ***
  *** ***  *      * *   *** **  ****** *  *  **     *   *   *  *  *  **  *  ** ** *  *
  *  **  *** ** ***     *   **   *  * ***  *    ****    *  
    }
** **  * * *      ***  * *   ** * *****  *** *
 *** * *     **  *  * ** ***  ** **** ***** *  ****
    {
***  * *  * *     *** ** *  * * *********  ***  *** *      * ** *  
*  * ***    ***** * *        * **** * * ** *   * **** *  
 *** *  * ** * **  *  *  **  *** * *  ***** ** **  ***  ****     **   * *   ** **** ** *  
 * ** ** *    ***  **   ***  * * * * *  *    * *  *
    }
    printf("%d %d %d",big,small,most);
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output