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

poj 1245 Programmer, Rank Thy...

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

poj 1245 Programmer, Rank Thy...

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<iostream>using namespace std;struct rank {    char name[12];    int sol, tot, g, p[7], ind;};rank ranks[25];int comp(const void *c, const void *d){    rank *a = (rank *)c;    rank *b = (rank *)d;    if(a->sol > b->sol) return -1;    else if(a->sol < b->sol) return 1;    else {        if(a->tot < b->tot) return -1;        else if(a->tot > b->tot) return 1;        else { if(a->g < b->g) return -1; else if(a->g > b->g) return 1; else {     return strcmp(a->name, b->name); }        }    }}int main(){    int n = 0, cnt = 1;    while(scanf("%d", &n)) {        if(!n) break;        for(int i = 0; i < n; i++) { double t = 0; ranks[i].sol = 0, ranks[i].tot = 0, ranks[i].g = 0; scanf("%s", &ranks[i].name); for(int j = 0; j < 7; j++) {     scanf("%d", &ranks[i].p[j]);     if(ranks[i].p[j]) {         ranks[i].sol++;         ranks[i].tot += ranks[i].p[j];         t += log((double)ranks[i].p[j]);     } } if(ranks[i].sol > 0) {     ranks[i].g = exp(t/ranks[i].sol) + 0.5; }        }        qsort(ranks, n, sizeof(rank), comp);        printf("ConTEST %dn", cnt);        cnt++;        for(int i = 0; i < n; i++) { if(i < 9) {     printf("0"); } if(i > 0 && ranks[i].sol == ranks[i-1].sol && ranks[i].tot == ranks[i-1].tot && ranks[i].g == ranks[i-1].g) {     ranks[i].ind = ranks[i-1].ind; } else {     ranks[i].ind = i + 1; } printf("%d %-10s %d %4d %3d %3d %3d %3d %3d %3d %3d %3dn", ranks[i].ind, ranks[i].name, ranks[i].sol, ranks[i].tot, ranks[i].g,        ranks[i].p[0], ranks[i].p[1], ranks[i].p[2], ranks[i].p[3], ranks[i].p[4], ranks[i].p[5], ranks[i].p[6]);        }    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/378143.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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