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網站
- 新賽道-2024.8 CSP-J組月賽-T3
- 區塊鏈投票系統開發方案,區塊鏈投票系統開發原始碼區塊鏈原始碼
- [月報] 掘金翻譯計劃月報 — 2018 年 12 月
- [月報] 掘金翻譯計劃月報 — 2018 年 11 月
- 掘金翻譯計劃月報 — 2018 年 2 月
- 掘金翻譯計劃月報 — 2018 年 9 月
- 掘金翻譯計劃月報 — 2018 年 1 月
- 掘金翻譯計劃月報 — 2018 年 6 月
- 摩爾投票
- 7月模擬賽
- DB-Engines:2018年3月資料庫排名資料庫
- 微軟洩露win10系統商店《暗黑血統3》發售日期:2018年11月27日微軟Win10
- 電子計算機類比賽的“武林秘籍”-電賽光電設計大賽計算機設計大賽嵌入式晶片與系統設計競賽,你要的都在這裡!計算機晶片
- Django(投票程式)Django
- CSP歷年複賽題-P5015 [NOIP2018 普及組] 標題統計
- Valve:2018年3月64位Windows 10系統份額增長至35.69%Windows
- ACM-ICPC 2018 徐州賽區網路預賽ACM
- 2018年3月win10系統全球份額下降:份額仍少於win7系統Win10Win7
- 牛客小白月賽97
- 牛客小白月賽88
- 牛客小白月賽89
- 牛客小白月賽94
- 2018年3月十大好玩的CODE PEN
- 【學校訓練記錄】10月個人訓練賽3個人題解
- “百度杯”CTF比賽 2017 二月場-爆破-3
- 【投票】程式設計師是幾點睡覺的?程式設計師
- ACM-ICPC 2018 瀋陽賽區網路預賽ACM
- 金色十月線上程式設計比賽第二題:解密程式設計解密
- 2018天梯賽、藍橋杯、(CCPC省賽、邀請賽、ICPC邀請賽)校內選拔賽反思總結!
- 智慧合約共享投票dapp系統開發(技術支援)丨dapp投票功能開發專案APP
- 俄羅斯:區塊鏈將用於保護2018年總統選舉投票後民意測驗資料區塊鏈