標題:
704 過半數
[打印本頁]
作者:
鄭繼威
時間:
2024-5-4 15:28
標題:
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
本帖隱藏的內容需要回復才可以瀏覽
作者:
李宗儒
時間:
2024-5-8 19:05
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m[15]={0};
cin>>n;
for(int i=0;i<n;i++)
{
int a;
cin>>a;
m[a-1]++;
}
for(int i=0;i<15;i++)
{
if(m[i]>n/2)
{
cout<<i+1;
return 0;
}
}
cout<<"error";
}
複製代碼
作者:
黃品禎
時間:
2024-7-12 19:04
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m[15];
int a;
cin>>a;
for(int i=0;i<a;i++)
{
int x;
cin>>x;
m[x-1]++;
if(m[x-1]>a/2)
{
cout<<x;
return 0;
}
}
cout<<"error";
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2