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];
for(int 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];
}