輸出整數陣列第三大數

may

用排序法寫

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. void bubble_sort(int arr[], int len) {//自訂函數由大而小排序
   
4.     int i, j, temp;
   
5.     for (i = 0; i < len - 1; i++)
   
6.         for (j = 0; j < len - 1 - i; j++)
   
7.             if (arr[j] < arr[j + 1]) {
   
8.                 temp = arr[j];
   
9.                 arr[j] = arr[j + 1];
   
10.                 arr[j + 1] = temp;
    
11.             }
    
12. }
    
13. int main() {
    
14.     int n;
    
15.     printf("Enter array length:");
    
16.     scanf("%d",&n);
    
17.     int arr[n] ;
    
18.     for(int i=0;i<n;i++)
    
19.         scanf("%d",&arr[i]);
    
20.     //int len = (int) sizeof(arr) / sizeof(*arr);//陣列的大小
    
21.     bubble_sort(arr, n);//呼叫函數由大而小排序
    
22.     int i;
    
23.     int r=1;//最大數的r值設定為1
    
24.     for (i = 1; i < n; i++){//從第2大數開始拜訪
    
25.         r++;//每拜訪一個,r就加1
    
26.         if(arr[i]==arr[i-1])//如果該數重覆出現
    
27.             r--;//r就不要加1
    
28.         if(r==3){//如果r值是3
    
29.             printf("The result is %d. ", arr[i]);//找到第3大數
    
30.             break;//離開迴圈,不必再找了
    
31.          }
    
32.     }
    
33. 
    
34.         if(r<3)//如果跑完迴圈,r值小於3,表示沒有第3大數
    
35.            printf("The result is %d. ", arr[0]);//輸出最大數
    
36. 
    
37.     return 0;
    
38. }

複製代碼

排序的方法有很多,以下是用選擇排序法寫:

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. void selection_sort(int arr[], int len) {//自訂函數由大而小排序
   
4.     int i, j, temp;
   
5.     for (i = 0; i < len - 1; i++)
   
6.         for (j = i+1; j < len; j++)
   
7.                 if (arr[i] < arr[j ]) {
   
8.                 temp = arr[j];
   
9.                 arr[j] = arr[i];
   
10.                 arr[i] = temp;
    
11.             }
    
12. }
    
13. int main() {
    
14.     int n;
    
15.     printf("Enter array length:");
    
16.     scanf("%d",&n);
    
17.     int arr[n] ;
    
18.     for(int i=0;i<n;i++)
    
19.         scanf("%d",&arr[i]);
    
20.     //int len = (int) sizeof(arr) / sizeof(*arr);//陣列的大小
    
21.     selection_sort(arr, n);//呼叫函數由大而小排序
    
22.     int i;
    
23.     int r=1;//最大數的r值設定為1
    
24.     for (i = 1; i < n; i++){//從第2大數開始拜訪
    
25.         r++;//每拜訪一個,r就加1
    
26.         if(arr[i]==arr[i-1])//如果該數重覆出現
    
27.             r--;//r就不要加1
    
28.         if(r==3){//如果r值是3
    
29.            printf("The result is %d. ", arr[i]);//找到第3大數
    
30.            break;//離開迴圈
    
31.         }
    
32.     }
    
33. 
    
34.         if(r<3)//如果跑完迴圈,r值小於3,表示沒有第3大數
    
35.            printf("The result is %d. ", arr[0]);//輸出最大數
    
36. 
    
37.     return 0;
    
38. }

複製代碼

不用排序法寫

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(){
   
4.     int n,i,c,t,first,second,third;
   
5.     printf("Enter array length:");
   
6.     scanf("%d",&n);
   
7.     int a[n];
   
8.     for(i=0; i<n; i++){
   
9.         scanf("%d",&a[i]);
   
10.     }
    
11.     first=second=third=0;
    
12.     for(i=0; i<n; i++) //一個個數字拿出來看
    
13.     {
    
14.         c = a[i];   //放在c方便把被超越的數字往下比
    
15.         if(c > first) //比最大的數大，就跟最大的數交換
    
16.         {
    
17.             t = first;
    
18.             first = c;
    
19.             c = t;
    
20.         }
    
21.         if(c == first) //重複的數就丟掉
    
22.             c = 0;
    
23.         if(c > second) //比第二大的數大，就跟第二大的數交換
    
24.         {
    
25.             t = second;
    
26.             second = c;
    
27.             c = t;
    
28.         }
    
29.         if(c == second) //重複的數就丟掉
    
30.             c = 0;
    
31.         if(c > third) //比第三大的數大，就跟第三大的數交換
    
32.         {
    
33.             t = third;
    
34.             third = c;
    
35.             c = t;
    
36.         }
    
37.     }
    
38.     if(third > 0) //有第三大的數就印出第三大的數
    
39.         printf("The result is %d.",third);
    
40.     else         //沒有第三大的數就印出最大的數
    
41.         printf("The result is %d.",first);
    
42. 
    
43.     return 0;
    
44. }

複製代碼

排序法應該還是比較慢，因為排序時，必須跑兩層迴圈。
排序的程式優點是可以用來解決複雜問題。
不排序的寫法只適用於簡單演算法的程式。太複雜就很難實作了。

tonyh

1. import java.io.BufferedReader;
   
2. import java.io.InputStreamReader;
   
3. import java.util.TreeSet;
   
4. 
   
5. public class Ch01 {
   
6. 
   
7.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
8.         String raw[];
   
9.         int n;
   
10.         TreeSet<Integer> ts=new TreeSet<Integer>();
    
11. 
    
12.         Ch01() throws Exception
    
13.         {
    
14.                 System.out.print("Enter array length: ");
    
15.                 n=Integer.parseInt(br.readLine());
    
16.                 raw=br.readLine().split(" ");
    
17.                 for(int i=0; i<n; i++)
    
18.                         ts.add(Integer.parseInt(raw[i]));
    
19.                 System.out.print("The result is ");
    
20.                 if(ts.size()<3)
    
21.                         System.out.println(ts.last());
    
22.                 else
    
23.                 {
    
24.                         int t=ts.floor(ts.last()-1);
    
25.                         t=ts.floor(t-1);
    
26.                         System.out.println(t);
    
27.                 }
    
28.         }
    
29. 
    
30.         public static void main(String[] args) throws Exception{
    
31.                 new Ch01();
    
32.         }
    
33. }

複製代碼

tonyh

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n, t;
   
4. set<int> data;   //set容器的特性：不允許重複 & 遞增排序
   
5. 
   
6. int main()
   
7. {
   
8.     cout<<"Enter array length: ";
   
9.     cin>>n;
   
10.     for(int i=0; i<n; i++)
    
11.     {
    
12.         cin>>t;
    
13.         data.insert(t);
    
14.     }
    
15. 
    
16.     cout<<"The result is ";
    
17.     if(data.size()<3)
    
18.     {
    
19.         //原始寫法為 set<int>::reverse_iterator it=data.rbegin();
    
20.         //這裡以 auto 來自動判斷其型態
    
21.         auto it=data.rbegin();  //抓取最後一個成員的位址
    
22.         cout<<*it<<endl;   //取值
    
23.     }
    
24.     else
    
25.     {
    
26.         auto it=data.rbegin();
    
27.         it++;   //逆向走訪的下一個
    
28.         it++;
    
29.         cout<<*it<<endl;
    
30.     }
    
31.     return 0;
    
32. }

複製代碼