1012 The Best Rank (25分)简单思想,暴力解决

1⃣️不存在相同字符串要映射出不同的值,不需要讲mp定义成数组,如果定义成数组还没把它当数组用,如mp[2100],mp[string]=I,就会出现错误,告诉您括号错了

no match for ‘operator[]’ (operand types are ‘std::map<std::__cxx11::basic_string, int> [2100]’ and ‘std::__cxx11::string {aka std::__cxx11::basic_string}’)
mp[s[i].id]=I;

2⃣️map会按照键值自动排序,所以s[I]=222,mp[string]=i,但是s[mp[string]]=222?按理来说这样可以,可是中间经过了sort排序,例如本题,先按照a排序,再按照c排序…此后string对应的 i 还是原来那个 I,但是s[i]不再对应222了。因为s已经重新排序了。
3⃣️排名时,如果从1开始排名,别忘了I<=n中的“=” 。

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
struct student{
    string id;
    int c,m,e,a;
    int crank,mrank,erank,arank;
}s[2100];
map<string,int> mp;                   //不存在相同字符串要映射出不同的值,不需要讲mp定义成数组
bool cmp1(student a,student b)
{
    return a.a>b.a;
}
bool cmp2(student a,student b)
{
    return a.c>b.c;
}
bool cmp3(student a,student b)
{
    return a.m>b.m;
}
bool cmp4(student a,student b)
{
    return a.e>b.e;
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        cin>>s[i].id;
        scanf("%d %d %d",&s[i].c,&s[i].m,&s[i].e);
        s[i].a=(s[i].c+s[i].m+s[i].e)/3;
    }
    sort(s+1,s+n+1,cmp1);
    s[1].arank=1;
    for(int i=2;i<=n;i++)
    {
        if(s[i].a!=s[i-1].a)
            s[i].arank=i;
        else
            s[i].arank=s[i-1].arank;
    }
    sort(s+1,s+n+1,cmp2);
    s[1].crank=1;
    for(int i=2;i<=n;i++)
    {
        if(s[i].c!=s[i-1].c)
            s[i].crank=i;
        else
            s[i].crank=s[i-1].crank;
    }
    sort(s+1,s+n+1,cmp3);
    s[1].mrank=1;
    for(int i=2;i<=n;i++)
    {
        if(s[i].m!=s[i-1].m)
            s[i].mrank=i;
        else
            s[i].mrank=s[i-1].mrank;
    }
    sort(s+1,s+n+1,cmp4);
    s[1].erank=1;
    for(int i=2;i<=n;i++)
    {
        if(s[i].e!=s[i-1].e)
            s[i].erank=i;
        else
            s[i].erank=s[i-1].erank;
    }
    for(int i=1;i<=n;i++)
        mp[s[i].id]=i;
    char temp[7];
    for(int i=0;i<m;i++)
    {
        scanf("%s",temp);
        if(1<=mp[temp]&&mp[temp]<=n)
        {
            int r=s[mp[temp]].arank;
            char c='A';
            if(s[mp[temp]].crank<r)
            {
                r=s[mp[temp]].crank;
                c='C';
            }
            if(s[mp[temp]].mrank<r)
            {
                 r=s[mp[temp]].mrank;
                c='M';
            }
             if(s[mp[temp]].erank<r)
            {
                 r=s[mp[temp]].erank;
                c='E';
            }
            cout<<r<<" "<<c<<endl;
        }
        else
            printf("N/A\n");
    }
}

借鉴别人代码后的心得:
1⃣️当排序的目标有优先级时,可以用数组代替,越小,优先级越高。例如本题为arank>crank>mrank>erank,则可以用rank[4]太代替,与此同时,多个cmp也可以剪短,自己知道I=0对应a就行。
(成绩是一类,排名也是一类,数组就是用来存放相同数据类型的元素的)

r=s[m].rank[0];
forint i=1;i<4;i++{
      if(rank[i]<r)
         r=rank[i]
         .....
}
bool cmp(student a,student b,int i)
{
    return a.score[i]<b.score[i];
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值