1012. The Best Rank (25)

最新推荐文章于 2023-02-24 00:27:27 发布

转载最新推荐文章于 2023-02-24 00:27:27 发布 · 51 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xLester/p/7570474.html

题目：1012. The Best Rank (25)
思路：开了两个数组，暴力解决的；暂时没想到其它好方法；

#include<stdio.h>
#include<stdlib.h>
#define N 1000
struct stuinfo
{
    int id;
    int score[4];
    int rank[4];
    int bestrank;
    char sign;
}s[N];
int ansid[1000000];
char anschar[1000000];
int compa(const void *a,const void *b);
int compc(const void *a,const void *b);
int compm(const void *a,const void *b);
int compe(const void *a,const void *b);
int main()
{
    int n,m,i;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    {
        scanf("%d %d %d %d",&s[i].id,&s[i].score[0],&s[i].score[1],&s[i].score[2]);
        int sum=s[i].score[0]+s[i].score[1]+s[i].score[2];
        if(sum%3==2)s[i].score[3]=sum/3+1;//求平均数 
        else s[i].score[3]=sum/3;
        s[i].rank[0]=s[i].rank[1]=s[i].rank[2]=s[i].rank[3]=n+1;//排名初始化 
    }
    qsort(s,n,sizeof(struct stuinfo),compa);
    for(i=0;i<n;i++)
    {
        if(i&&s[i-1].score[3]==s[i].score[3])s[i].rank[3]=s[i-1].rank[3];
        else s[i].rank[3]=i+1;
        s[i].bestrank=s[i].rank[3];
        s[i].sign='A';
    }
    qsort(s,n,sizeof(struct stuinfo),compc);
    for(i=0;i<n;i++)
    {
        if(i&&s[i-1].score[0]==s[i].score[0])s[i].rank[0]=s[i-1].rank[0];
        else s[i].rank[0]=i+1;
        if(s[i].rank[0]<s[i].bestrank)
        {
            s[i].bestrank=s[i].rank[0];
            s[i].sign='C';
        }
    }
    qsort(s,n,sizeof(struct stuinfo),compm);
    for(i=0;i<n;i++)
    {
        if(i&&s[i-1].score[1]==s[i].score[1])s[i].rank[1]=s[i-1].rank[1];
        else s[i].rank[1]=i+1;
        if(s[i].rank[1]<s[i].bestrank)
        {
            s[i].bestrank=s[i].rank[1];
            s[i].sign='M';
        }
    }
    qsort(s,n,sizeof(struct stuinfo),compe);
    for(i=0;i<n;i++)
    {
        if(i&&s[i-1].score[2]==s[i].score[2])s[i].rank[2]=s[i-1].rank[2];
        else s[i].rank[2]=i+1;
        if(s[i].rank[2]<s[i].bestrank)
        {
            s[i].bestrank=s[i].rank[2];
            s[i].sign='E';
        }
    }
    for(i=0;i<n;i++)
    {
        ansid[s[i].id]=s[i].bestrank;
        anschar[s[i].id]=s[i].sign;
    }
    for(i=0;i<m;i++)
    {
        int curid;
        scanf("%d",&curid);
        if(ansid[curid])
            printf("%d %c\n",ansid[curid],anschar[curid]);
        else
            printf("N/A\n");
    }
    return 0;
} 
int compa(const void *a,const void *b)
{
    return ((struct stuinfo *)b)->score[3]-((struct stuinfo *)a)->score[3];
}
int compc(const void *a,const void *b)
{
    return ((struct stuinfo *)b)->score[0]-((struct stuinfo *)a)->score[0];
}
int compm(const void *a,const void *b)
{
    return ((struct stuinfo *)b)->score[1]-((struct stuinfo *)a)->score[1];
}
int compe(const void *a,const void *b)
{
    return ((struct stuinfo *)b)->score[2]-((struct stuinfo *)a)->score[2];
}