数据结构实验之排序七：选课名单(卡内存的一道题。。坑)

原创于 2016-11-21 19:07:57 发布 · 796 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

149 篇文章

订阅专栏

sdut

57 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序用于处理输入数据并按特定规则进行排序。程序首先读取参赛者数量及每个参赛者的班级信息，然后对于每一个班级，找出所属该班级的学生，并将学生的名字按特定规则排序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

RE。。。

带更正

#include<iostream>
#include<algorithm>
using namespace std;
#include<cstdio>
#include<cstring>
struct people
{
    char name[100];
    int sum_class;
    int cl[2005];
}a[40000],b[40000];
int cmp(people a,people b)
{
    char t[100],l[100];
    strcpy(t,a.name);
    strcpy(l,b.name);
    t[strlen(t)-2]='\0';
    l[strlen(l)-2]='\0';
    if(strcmp(t,l)<0)
    return 1;
    return 0;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].name>>a[i].sum_class;
        for(int j=0;j<a[i].sum_class;j++)
        {
            cin>>a[i].cl[j];
        }
    }
        int ans;
        for(int i=1;i<=m;i++)
        {
            ans=0;
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<a[j].sum_class;k++)
                {
                    if(i==a[j].cl[k])
                    {
                        b[ans]=a[j];
                        ans++;
                        break;
                    }
                }
            }
            printf("%d %d\n",i,ans);
            sort(b,b+ans,cmp);
            for(int i=0;i<ans;i++)
            puts(b[i].name);
        }

    return 0;
}