【水题时间】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结构体的使用。