標題:
704 過半數
[打印本頁]
作者:
陳曜誌
時間:
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
本帖隱藏的內容需要回復才可以瀏覽
作者:
蔡沛倢
時間:
2024-10-25 20:04
#include<bits/stdc++.h>
using namespace std;
int n,sum[16];
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2)
{
cout<<t;
return 0;
}
}
cout<<"error";
return 0;
}
複製代碼
作者:
田家齊
時間:
2024-10-25 20:04
#include <bits/stdc++.h>
using namespace std;
int n,sum[16];
string str;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2)
{
cout<<t<<endl;
return 0;
}
}
cout <<"error"<< endl;
return 0;
}
複製代碼
作者:
何權晉
時間:
2024-10-25 20:05
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,sum[16];
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2){
cout<<t;
return 0;
}
}
cout<<"error"<<endl;
return 0;
}
複製代碼
作者:
黃翊豪
時間:
2024-10-25 20:06
#include<bits/stdc++.h>
using namespace std;
int n,sum[16];
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2)
{
cout<<t;
return 0;
}
}
cout<<"error"<<endl;
return 0;
}
複製代碼
作者:
吳侑諶
時間:
2024-10-25 20:08
#include <bits/stdc++.h>
using namespace std;
int n,sum[16];
string str;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2)
{
cout<<t<<endl;
return 0;
}
}
cout <<"error"<< endl;
return 0;
}
複製代碼
作者:
聿均
時間:
2024-10-25 20:09
#include <bits/stdc++.h>
using namespace std;
int n,sum[16];
int main()
{
cin>>n;
for(int i=0;i<n;i++){
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2){
cout<<t;
return 0;
}
}
cout<<"error"<<endl;
return 0;
}
複製代碼
作者:
郭又瑄
時間:
2024-10-25 20:29
#include<bits/stdc++.h>
using namespace std;
int n,sum[16];
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2)
{
cout<<t;
return 0;
}
}
cout<<"error";
return 0;
}
複製代碼
作者:
蔡沛倢
時間:
2024-10-25 20:40
#include<bits/stdc++.h>
using namespace std;
int n,sum[16];
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
sum[t]++;
if(sum[t]>n/2)
{
cout<<t;
return 0;
}
}
cout<<"error";
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2