bzoj5204: [CodePlus 2018 3 月賽]投票統計
題目傳送門
。
解法:
刷經驗
程式碼實現:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,a[110000],b[110000],s[110000],sum[110000];
int main() {
int T;scanf("%d",&T);
while(T--) {
scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);
sort(a+1,a+1+n);int cnt=0;memset(b,0,sizeof(b));memset(s,0,sizeof(s));int ans=0;
for(int i=1;i<=n;i++) {
if(a[i]!=a[i-1]) {
cnt++;s[cnt]=a[i];
}b[cnt]++;ans=max(ans,b[cnt]);
}int len=0;memset(sum,0,sizeof(sum));
for(int i=1;i<=cnt;i++) if(b[i]==ans) sum[++len]=i;
if(len==cnt)printf("-1\n");
else {
printf("%d\n",len);
for(int i=1;i<len;i++) printf("%d ",s[sum[i]]);printf("%d\n",s[sum[len]]);
}
}
return 0;
}
相關文章
- 簡易線上投票系統(php)——前端設計(投票頁面的原始碼)PHP前端原始碼
- 簡易線上投票系統(php)——投票頁面PHP
- OA系統-投票管理
- 作品比賽投票網頁連結製作教程,不用程式設計的方法!網頁程式設計
- 3. 投票 案例專案(合集)
- QIUJIE用陣列統計100個人給10個人投票陣列
- 基於JSP自定義投票網站系統設計JS網站
- 區塊鏈投票系統開發方案,區塊鏈投票系統開發原始碼區塊鏈原始碼
- [月報] 掘金翻譯計劃月報 — 2018 年 12 月
- [月報] 掘金翻譯計劃月報 — 2018 年 11 月
- 掘金翻譯計劃月報 — 2018 年 2 月
- 掘金翻譯計劃月報 — 2018 年 9 月
- 掘金翻譯計劃月報 — 2018 年 1 月
- 掘金翻譯計劃月報 — 2018 年 6 月
- 摩爾投票
- DB-Engines:2018年3月資料庫排名資料庫
- 牛客小白月賽88
- 牛客小白月賽89
- 微軟洩露win10系統商店《暗黑血統3》發售日期:2018年11月27日微軟Win10
- ACM-ICPC 2018 徐州賽區網路預賽ACM
- Valve:2018年3月64位Windows 10系統份額增長至35.69%Windows
- Django(投票程式)Django
- 2018年3月win10系統全球份額下降:份額仍少於win7系統Win10Win7
- “百度杯”CTF比賽 2017 二月場-爆破-3
- ACM-ICPC 2018 瀋陽賽區網路預賽ACM
- 2018年3月十大好玩的CODE PEN
- 2018天梯賽、藍橋杯、(CCPC省賽、邀請賽、ICPC邀請賽)校內選拔賽反思總結!
- 金色十月線上程式設計比賽第二題:解密程式設計解密
- 【投票】程式設計師是幾點睡覺的?程式設計師
- 筆記:《挑戰程式設計競賽(第2版)》(3)筆記程式設計
- 【實訓專案】大獎賽計分系統
- 2018湖南省省賽總結
- 智慧合約共享投票dapp系統開發(技術支援)丨dapp投票功能開發專案APP
- 俄羅斯:區塊鏈將用於保護2018年總統選舉投票後民意測驗資料區塊鏈
- 24-3-5 個人賽
- css3實現的賽道倒數計時奔跑效果CSSS3
- 2018 年 3 月 15 個有意思的 JavaScript 和 CSS 庫JavaScriptCSS
- 湖南省大學生程式設計競賽系統設計程式設計