ZJNU 1164 - 考试排名——中级

1、如果一个单元为0，表示没做过这题，不计入成绩

2、如果一个单位为负数，表示做错了这题，不计入成绩

所以只要一个单元为正数（不论是否有括号）都说明做出了这一题，计入成绩

将名字和成绩都当作字符串读入，方便处理含有括号的情况

字符串读入后检查末尾是否为')'即可分开判断有无括号的情况（如果有括号，成绩一定存在）

为了方便可以用 结构体/自定义函数/排序自定义compare函数 来实现

当然，不使用结构体可以用普通数组代替

不使用algorithm库的sort可以用冒泡选择这两种基本排序做（不会存在卡时间的情况）

做法1：C/无结构体/无sort

#include<stdio.h>
#include<string.h>
int main(){
    int i,u,n,m,tm[],ac[],poi=,id,dt;
    char nm[][],cd[],k;
    scanf("%d%d",&n,&m);
    while(scanf("%s",nm[poi])!=EOF){
        tm[poi]=;
        ac[poi]=;
        for(i=;i<n;i++){
            scanf("%d",&dt);
            if(dt>){
                ac[poi]++;
                tm[poi]+=dt;
                scanf("%c",&k);
                if(k=='('){
                    scanf("%d%*c",&dt);
                    tm[poi]+=dt*m;
                }
            }
        }
        poi++;
    }
    for(i=;i<poi;i++)//排序
        for(u=poi-;u>i;u--)
            if(ac[u]>ac[u-]||ac[u]==ac[u-]&&tm[u]<tm[u-]||ac[u]==ac[u-]&&tm[u]==tm[u-]&&strcmp(nm[u-],nm[u])>){
                id=ac[u];
                ac[u]=ac[u-];
                ac[u-]=id;
                id=tm[u];
                tm[u]=tm[u-];
                tm[u-]=id;
                strcpy(cd,nm[u]);
                strcpy(nm[u],nm[u-]);
                strcpy(nm[u-],cd);
            }
    for(i=;i<poi;i++)
        printf("%-10s %2d %4d\n",nm[i],ac[i],tm[i]);

    return ;
}

做法2：C++/结构体/sort

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
    char name[];
    int sum,ac;
}stu[];
int m;
char dat[];
int getDigit(int l,int r){
    int i=l,res=,f=;
    if(dat[i]=='-'){
        f=-;
        i++;
    }
    for(;i<r;i++)
        res=res*+dat[i]-'';
    return f*res;
}
int getDScore(int len){
    int i;
    for(i=;i<len;i++)
        if(dat[i]=='(')
            break;
    return getDigit(,i)+m*getDigit(i+,len-);
}
bool cmp(node a,node b){
    if(a.ac!=b.ac)
        return a.ac>b.ac;
    if(a.sum!=b.sum)
        return a.sum<b.sum;
    return strcmp(a.name,b.name)==-;
}
int main(){
    int n,i,t=,len,d;
    scanf("%d%d",&n,&m);
    while(scanf("%s",stu[t].name)!=EOF){
        for(i=;i<=n;i++){
            scanf("%s",dat);
            len=strlen(dat);
            if(dat[len-]!=')'){
                d=getDigit(,len);
                if(d>){
                    stu[t].sum+=d;
                    stu[t].ac++;
                }
            }
            else{
                stu[t].sum+=getDScore(len);
                stu[t].ac++;
            }
        }
        t++;
    }
    sort(stu,stu+t,cmp);
    for(i=;i<t;i++)
        printf("%-10s %2d %4d\n",stu[i].name,stu[i].ac,stu[i].sum);

    return ;
}