结构专题

1、查询记录（结构体专题）

题目描述

有一学生成绩表，包括学号、姓名、3门课程成绩。请实现如下查找功能：输入一个学生的学号，输出该学生学号、姓名、3门课程成绩
 

输入

首先输入一个整数n(1<=n<=100)，表示学生人数；
然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。
最后一行输入一个学号num

输出

若学号num存在，输出该学生的学号、姓名、3门课程成绩；若该学号不存在，则输出“Not Found”。

样例输入

3
541207010188 Zhangling 89 78 95 
541207010189 Wangli 85 87 99 
541207010189 Fangfang 85 68 76 
541207010188

样例输出

541207010188 Zhangling 89 78 95

完整代码：

#include <iostream>
#include <cstring>
using namespace std;

struct people
{
    char xuehao[100];
    char name[100];
    int ch;
    int ma;
    int en;
    
};
int main()
{
    struct people a[100];
    int t;
    t=0;
    int i,n;
    char xuehao1[100];
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a[i].xuehao>>a[i].name>>a[i].ch>>a[i].ma>>a[i].en;
    }
    cin>>xuehao1;
    for(i=0; i<n; i++)
    {
        if(strcmp(a[i].xuehao,xuehao1)==0)
        {
            cout<<a[i].xuehao<<" "<<a[i].name<<" "<<a[i].ch<<" "<<a[i].ma<<" "<<a[i].en;
            t++;
        }
    }
    if(t==0)
    {
        cout<<"Not Found";
    }
    return 0;
}

2、总成绩排序（结构体专题）

 

题目描述

有一学生成绩表，包括学号、姓名、3门课程成绩。请按如下规则排序：按总成绩降序排序，若总成绩相同，则按姓名升序排序。

输入

首先输入一个整数n(1<=n<=100)，表示学生人数；
然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。

输出

输出排序后的成绩单，格式见输出样例。

样例输入

3
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 89 88 85

样例输出

541207010189 Wangli 85 87 99 271
541207010190 Fangfang 89 88 85 262
541207010188 Zhangling 89 78 95 262

完整代码：

 

#include <iostream>
#include <cstring>
using namespace std;
struct people
{
    char xuehao[13];
    char name[21];
    int ch;
    int ma;
    int en;
    int sum;
};
int main()
{
    struct people a[100],t;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].xuehao>>a[i].name>>a[i].ch>>a[i].ma>>a[i].en;
        a[i].sum=a[i].ch+a[i].ma+a[i].en;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i].sum<a[j].sum)
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
            if(a[i].sum==a[j].sum)
            {
                if(strcmp(a[i].name,a[j].name)>0)
                {
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i].xuehao<<" "<<a[i].name<<" "<<a[i].ch<<" "<<a[i].ma<<" "<<a[i].en<<" "<<a[i].sum;
        cout<<endl;
    }
    return 0;
}

3、数星星（结构体专题）

 

题目描述

一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。

输入

首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-10000到10000之间）。

输出

输出星星的个数。

样例输入

5
0 3
1 5
1 1
0 1
1 5

样例输出

4

代码：

#include <iostream>
#include <cstring>
using namespace std;
struct star
{
   int x;
   int y;
};
int main()
{
    struct star p[10000];
    int n,sum,t;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>p[i].x>>p[i].y;
    }
    sum=n;t=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<i;j++)
        {
            if(p[i].x==p[j].x&&p[i].y==p[j].y)
                p[j].x=10000;//若星星坐标相同的话，把它定义到范围之外
        }
    }
    for(int i=0;i<n;i++)
    {
        if(p[i].x==10000)
            t++;
    }
    cout<<sum-t<<endl;
    return 0;
}