1186:出現次數超過一半的數
時間限制: 1000 ms 記憶體限制: 65536 kb
【題目描述】
給出乙個含有n(0 < n ≤ 1000)個整數的陣列,請找出其**現次數超過一半的數。陣列中的數大於-50且小於50。
【輸入】
第一行包含乙個整數n,表示陣列大小;
第二行包含n個整數,分別是陣列中的每個元素,相鄰兩個元素之間用單個空格隔開。
【輸出】
如果存在這樣的數,輸出這個數;否則輸出no。
【輸入樣例】
31 2 2
【輸出樣例】
2【**】
no
#include #include using namespace std;
int main(int argc, char *ar**)
; int n,m=1,k;
cin>>n;
for(int i=0;i>d[i];
sort(d,d+n);
for(int i=1;i<=n;i++)
m=1;
} }if(m>n/2)
cout<<"no";
return 0;
}
1186 出現次數超過一半的數
時間限制 1000 ms 記憶體限制 65536 kb 提交數 2460 通過數 1110 給出乙個含有n 0 n 1000 個整數的陣列,請找出其中出現次數超過一半的數。陣列中的數大於 50且小於50。第一行包含乙個整數n,表示陣列大小 第二行包含n個整數,分別是陣列中的每個元素,相鄰兩個元素之間...
1186 出現次數超過一半的數
題目描述 給出乙個含有n 0 n 1000 個整數的陣列,請找出其 現次數超過一半的數。陣列中的數大於 50且小於50。輸入 第一行包含乙個整數n,表示陣列大小 第二行包含n個整數,分別是陣列中的每個元素,相鄰兩個元素之間用單個空格隔開。輸出 如果存在這樣的數,輸出這個數 否則輸出no。輸入樣例 3...
1186 出現次數超過一半的數 資料排序
1186 出現次數超過一半的數 資料排序 時間限制 1000 ms 記憶體限制 65536 kb 提交數 9902 通過數 4576 題目描述 給出乙個含有n 0 n 1000 個整數的陣列,請找出其 現次數超過一半的數。陣列中的數大於 50且小於50。輸入 第一行包含乙個整數n,表示陣列大小 第二...