返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
陳曜誌發表於 2024-10-13 12:50 | 只看該作者

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

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

Rank: 1
2#
蔡沛倢發表於 2024-10-25 20:04 | 只看該作者
  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

Rank: 1
3#
田家齊發表於 2024-10-25 20:04 | 只看該作者
  1. #include <bits/stdc++.h>

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

TOP

Rank: 1
4#
何權晉發表於 2024-10-25 20:05 | 只看該作者
  1. #include<bits/stdc++.h>

  3. using namespace std;

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

TOP

Rank: 1
5#
黃翊豪發表於 2024-10-25 20:06 | 只看該作者
  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"<<endl;
  19.     return 0;
  20. }
複製代碼

TOP

Rank: 1
6#
吳侑諶發表於 2024-10-25 20:08 | 只看該作者
  1. #include <bits/stdc++.h>

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

TOP

Rank: 1
7#
聿均發表於 2024-10-25 20:09 | 只看該作者
  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.         int t;
  9.         cin>>t;
  10.         sum[t]++;
  11.         if(sum[t]>n/2){
  12.             cout<<t;
  13.             return 0;
  14.         }
  15.     }
  16.     cout<<"error"<<endl;
  17.     return 0;
  18. }
複製代碼

TOP

Rank: 1
8#
郭又瑄發表於 2024-10-25 20:29 | 只看該作者
  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

Rank: 1
9#
蔡沛倢發表於 2024-10-25 20:40 | 只看該作者
  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

返回列表