【水题时间】struct结构体最简单使用YBT1147

照例给出原题
进入题目
最高分数的学生姓名

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 404 通过数: 320
【题目描述】
输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

【输入】
第一行输入一个正整数N（N <= 100），表示学生人数。接着输入N行，每行格式如下：

   分数 姓名

分数是一个非负整数，且小于等于100；

姓名为一个连续的字符串，中间没有空格，长度不超过20。

数据保证最高分只有一位同学。

【输出】
获得最高分数同学的姓名。

【输入样例】
5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim
【输出样例】
hanmeimei

看见这道题目，有两个想法：
想法一，使用字符数组与整形数组的结合。记录下标K，最后进行输出。
如果用这种写法，那自然是很容易的。当然，如果使用保存式的话，也就不需要数组存储了。

写法一（保存式不使用数组）

#include<iostream>#include<cstring>#include<string>#include<cstdio>using namespace std;int maxn=-0x7fffffff;string winn;int main(){    int n,t;    string tname;    scanf("%d",&n);    while(n--)    {        cin>>t>>tname;//不明白字符串的scanf怎么写，换用cin语句        if(t>maxn)maxn=t,winn=tname;//注意此处的特殊写法     }    cout<<winn;    return 0;} 

此处提一个小技巧：c++支持语句合并，如我在第16行的语句，c++判定，一个分号为一条语句，所以，简单的复合语句可以用‘，’连接。
减少复合语句的使用。
Get上去后

但，AC不是目的，让我们看看第二种写法

写法2（数组记忆，下标存储）

#include<iostream>#include<cstring>#include<string>#include<cstdio>using namespace std;int maxn=-0x7fffffff;char tname[101][22];int sc[101];int main(){    int n,k;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        cin>>sc[i]>>tname[i];        if(sc[i]>maxn)maxn=sc[i],k=i;//数组记忆，用K来储存下标     }    cout<<tname[k];    return 0;} 

样例通过，Get结果

好，切入正题，开始引入struct结构体！

struct的基本格式一般为

struct 结构体名{   数据类型 变量名;   ...   ...};//此处分号不能少int main(){   结构体名 变量名;//调用结构体   return 0;}

其实结构体的强大之处在于结构体可以自身调用自身。形成传说中的动态数组的一种：链表

struct使用样例

#include<iostream>#include<cstdio>using namespace std;struct node{    int sc;    string name;}peo[101];int main(){    peo[0].sc=100;peo[0].name="Lingling";    cout<<peo[0].sc<<" "<<peo[0].name;    return 0;} 

输出结果

所以，这道题目也可以这样解决。//替换版本的我就不写了，这里只介绍排序版本的。

#include<iostream>#include<cstdio>#include<algorithm>//STL调用sort using namespace std;struct node{    int sc;    string name;}peo[101];bool cmp(node a,node b)//排序规则，在结构体快排中，这一部分必不可少 {    return a.sc>b.sc;//从大到小排} int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)        cin>>peo[i].sc>>peo[i].name;    sort(peo,peo+n,cmp);//快排    cout<<peo[0].name;     return 0;} 

运行结果

总结：AC不是目的，一道题目从多角度分析写法与算法，学习struct结构体的使用。