栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 1918 Ranking List

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 1918 Ranking List

#include<map>#include<string>#include<stdlib.h>#include<iostream>using namespace std;struct node{char name[20];bool solve[10];int wrong[10],sumtime,solved;};node team[20];int cmp(const void *m1,const void *m2){node *team1=(node*)m1;node *team2=(node*)m2;if(team1->solved==team2->solved){if(team1->sumtime-team2->sumtime)return (team1->sumtime>team2->sumtime)?1:-1;return strcmp(team1->name,team2->name)>0?1:-1;}return (team1->solved<team2->solved)?1:-1;}int main(){char n[20],yes[5];int cas,teams,problem,submit,pro,t,rank,i,j;scanf("%d",&cas);while(cas--){scanf("%d",&teams);map<string,int>mp;for(i=0;i<teams;i++){scanf("%s",team[i].name);mp[team[i].name]=i;///memset(team[i].wrong,0,sizeof(team[i].wrong));memset(team[i].solve,false,sizeof(team[i].solve));team[i].sumtime=team[i].solved=0;}scanf("%d %d",&problem,&submit);for(i=0;i<submit;i++){scanf("%d%d%s%s",&pro,&t,yes,n);pro--;j=mp[n];if(team[j].solve[pro])continue;if(!strcmp(yes,"Yes")){team[j].sumtime+=t+20*team[j].wrong[pro];team[j].solve[pro]=true;team[j].solved++;continue;}team[j].wrong[pro]++;}qsort(team,teams,sizeof(team[0]),cmp);rank=1;for(i=0;i<teams;i++){printf("%2d. %-8s% 2d% 5dn", rank,team[i].name,team[i].solved,team[i].sumtime);if( (team[i+1].solved-team[i].solved) || (team[i+1].sumtime-team[i].sumtime) )rank=i+2;}puts("");}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/372472.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号