Acwing 1520. 男孩 vs 女孩-优快云博客

题目：

给定 NN 个学生的成绩信息，请你求出女生第一名与男生倒数第一名的分数差距。

输入格式

第一行输入整数 NN，表示学生数量。

接下来 NN 行，每行包含一个学生的姓名，性别，ID和成绩。其中姓名和ID是长度不超过 1010 且不包含空格的字符串。性别为 FF（女）或 MM（男）。成绩是一个范围在 [0,100][0,100] 的整数。保证所有学生的成绩互不相同。

输出格式

输出共三行。

第一行输出女生第一名的姓名和ID。

第二行输出男生倒数第一名的姓名和ID。

第三行输出女生第一名的成绩减去男生倒数第一名的成绩的差。

如果不存在某个性别的学生，则在对应行输出 Absent。

在第三行输出 NA。

我的题解：

#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
string name[1000],xing[1000],ID[1000];int score[1000];
string nvname[1000],nvID[1000]; int nvscore[1000];
string nanname[1000],nanID[1000];int nanscore[1000];
int nani=0;
int nvi=0;
for(int i=0;i<n;i++)
{
cin>>name[i]>>xing[i]>>ID[i]>>score[i];
if(xing[i]=="M")
{
nanname[nani]=name[i];
nanID[nani]=ID[i];
nanscore[nani]=score[i];
nani++;
}
if(xing[i]=="F")
{
nvname[nvi]=name[i];
nvID[nvi]=ID[i];
nvscore[nvi]=score[i];
nvi++;
}
}
int temp=nvscore[0];
string girlname=nvname[0];
string girlID=nvID[0];
for(int g=1;g<nvi;g++)
{
if(nvscore[g]>temp)
{
temp=nvscore[g];
girlname=nvname[g];
girlID=nvID[g];
}
}
int temp1=nanscore[0];
string boyname=nanname[0];
string boyID=nanID[0];
for(int b=1;b<nani;b++)
{
if(nanscore[b]<temp1)
{
temp1=nanscore[b];
boyname=nanname[b];
boyID=nanID[b];
}
}

if(nani==0)
{
cout<<girlname<<' '<<girlID<<endl;
cout<<"Absent"<<endl;
cout<<"NA";
}
else if(nvi==0)
{
cout<<"Absent"<<endl;
cout<<boyname<<' '<<boyID<<endl;
cout<<"NA";
}
else
{
cout<<girlname<<' '<<girlID<<endl;
cout<<boyname<<' '<<boyID<<endl;
cout<<temp-temp1;
}


}

闫式优美题解
#include<iostream>

using namespace std;

int main()
{
int n;

string girl_name, girl_id;//女生第一名的信息
int girl_score;
string boy_name, boy_id;//男生第一名的信息
int boy_score;

cin >> n;
for (int i = 0; i < n; i++)
{
string name,sex,id;
int score;
cin >> name >> sex >> id >> score;

if(sex == "F")//当前同学是女生,需要用双引号
{
if(girl_name.empty() || girl_score <score)
//如果是第一个女生，或者当前分数比记录的最大分数要大，更新信息
{
girl_name = name;
girl_id = id;
girl_score = score;
}
}
else//当前同学是男生
{
if(boy_name.empty() || boy_score > score)
{
boy_name = name;
boy_id = id;
boy_score = score;
}
}
}

if(girl_name.empty())//如果女生不存在
puts("Absent");
else cout << girl_name << ' ' << girl_id << endl;

if(boy_name.empty()) puts("Absent");
else cout << boy_name << ' ' << boy_id << endl;

if(girl_name.size() && boy_name.size() )//如果男生女生都存在，name.size（）字符串长度非0
cout << abs(girl_score - boy_score) << endl;
else cout << "NA" <<endl;

return 0;
}

作者：锦梨冲冲冲
链接：https://www.acwing.com/solution/content/10948/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

#include<bits/stdc++.h>
using namespace std;
struct node{
char name[12];
char ID[12];
char gender;
int score;
}stu[150];
int n;
int c=0,k=0;
int f_score,m_score;
bool cmp(node a,node b){
return a.score>b.score;
}
int main(){
/*输入*/
scanf("%d",&n);
for(int i=1;i<=n;++i) //scanf("%s%c%s%d",stu[i].name,stu[i].gender,stu[i].ID,&stu[i].score);
cin>>stu[i].name>>stu[i].gender>>stu[i].ID>>stu[i].score;
/*排序*/
sort(stu+1,stu+1+n,cmp);
/*第一行输出*/
for(int i=1;i<=n;++i) if(stu[i].gender=='F'){
c=1;
printf("%s %s\n",stu[i].name,stu[i].ID);
f_score=stu[i].score;
break;
}
if(c==0) printf("Absent\n");
/*第二行输出*/
for(int i=n;i>=1;--i) if(stu[i].gender=='M'){
k=1;
printf("%s %s\n",stu[i].name,stu[i].ID);
m_score=stu[i].score;
break;
}
if(k==0) printf("Absent\n");
/*第三行输出*/
if(c==0||k==0) printf("NA\n");
else printf("%d\n",f_score-m_score);
return 0;
}