返回列表 發帖

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. int n,sum[16];
  4. int main()
  5. {
  6.     cin>>n;
  7.     for(int i=0; i<n; i++)
  8.     {
  9.         int t;
  10.         cin>>t;
  11.         sum[t]++;
  12.         if(sum[t]>n/2)
  13.         {
  14.             cout<<t;
  15.             return 0;
  16.         }
  17.     }
  18.     cout<<"error";
  19.     return 0;
  20. }
複製代碼

TOP

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

TOP

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

TOP

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

TOP

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

TOP

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

TOP

返回列表