704 過半數

鄭繼威

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
請撰寫一程式，讓使用者輸入一個正整數n（1 < n ≤ 15），接著輸入n個整數，判斷此數列中是否有數值出現的次數超過半數。若有，請輸出此數值為何；若無，請輸出「error」。

提示：n個整數的數列中，若出現次數大於n/2的值，稱為「過半數」。
提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
一個正整數n（1 < n ≤ 15）及n個整數

輸出說明
判斷是否有過半數

範例輸入1
5
2 1 3 2 2
範例輸出1
2

範例輸入2
4
5 5 6 6
範例輸出2
error

本帖隱藏的內容需要回復才可以瀏覽

李宗儒

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int n,m[15]={0};
   
7.     cin>>n;
   
8.     for(int i=0;i<n;i++)
   
9.     {
   
10.         int a;
    
11.         cin>>a;
    
12.         m[a-1]++;
    
13.     }
    
14.     for(int i=0;i<15;i++)
    
15.     {
    
16.         if(m[i]>n/2)
    
17.         {
    
18.             cout<<i+1;
    
19.             return 0;
    
20.         }
    
21.     }
    
22.     cout<<"error";
    
23. 
    
24. }

複製代碼

黃品禎

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int m[15];
   
6. 
   
7.     int a;
   
8.     cin>>a;
   
9.     for(int i=0;i<a;i++)
   
10.     {
    
11.         int x;
    
12.         cin>>x;
    
13.         m[x-1]++;
    
14.         if(m[x-1]>a/2)
    
15.         {
    
16.             cout<<x;
    
17.             return 0;
    
18.         }
    
19.     }
    
20.     cout<<"error";
    
21. return 0;
    
22. }

複製代碼