国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

codevs 1361_知識排名_模擬

2019-11-14 09:26:06
字體:
供稿:網(wǎng)友

題目描述

小牛舉辦了一年一屆的知識競賽,小牛 RK 也參與其中,知識競賽

規(guī)則是一題只有錯或?qū)煞N情況,且對標(biāo)志為 1,錯標(biāo)志為 0。每題

的分值為該題錯誤的人數(shù),小牛 RK 已經(jīng)知道了每個人的各個題目的

情況,他想讓你求出他的總排名。(此表格規(guī)定,第一行的序號為 1,

以此類推)。


思路

直接暴力枚舉,記錄每一題有多少人對,然后按題目要求給每個人加分,最后排序輸出就可以了 O(n^2)


#include <stdio.h>#include <algorithm>using namespace std;int a[1001][1001];struct arr{ int l,y;};arr f[1001];int cam(arr a,arr b){ return a.y>b.y||(a.y==b.y&&a.l<b.l);}int main(){ int x,n,m; scanf("%d%d%d",&x,&n,&m); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) scanf("%d",&a[i][j]); for (int i=1;i<=n;i++) f[i].l=i; for (int i=1;i<=m;i++) { int t=0; for (int j=1;j<=n;j++) { if (a[j][i]==0) t++; } for (int j=1;j<=n;j++) if (a[j][i]==1) f[j].y+=t; } sort(f+1,f+n+1,cam); for (int i=1;i<=n;i++) if (f[i].l==x)
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 阿克| 惠来县| 乐都县| 曲靖市| 高邑县| 开鲁县| 合水县| 合山市| 冷水江市| 绵阳市| 营口市| 石棉县| 桦甸市| 大兴区| 澜沧| 财经| 天津市| 临桂县| 萍乡市| 洞头县| 穆棱市| 奎屯市| 乌拉特前旗| 大厂| 安远县| 台东县| 东乡族自治县| 沛县| 酒泉市| 临沧市| 通渭县| 泸定县| 连平县| 宁明县| 隆回县| 随州市| 霍林郭勒市| 嘉义县| 博野县| 通道| 丰都县|