【NOI题解】 3.1数据结构之结构

NOI题目地址(3.1数据结构之结构)：http://noi.openjudge.cn/ch0301/

较为复杂的用户自定义数据类型的排序与遍历

6377:生日相同 2.0

解法一：
按照生日日期和名字长短与字母序对班级里所有的同学进行排序，然后遍历输出

#include 
#include 
#include 
#include 
#include 
using namespace std;
//自定义数据类型student
struct student
{
    string name;
    int month;
    int day;
};
//比较student类型的数据
bool comp(const student &a,const student &b)
{
if (a.month==b.month&&a.day==b.day)
if (a.name.size()==b.name.size()) return a.nameelse return a.name.size()else if (a.month==b.month) return a.dayelse return a.month//比较

int main()
{
    int k;
    cin>>k;
    vector stus;
    while(k--)
    {
        student stu;
        cin>>stu.name>>stu.month>>stu.day;
        stus.push_back(stu);
    }
    sort(stus.begin(),stus.end(),comp);

    bool flag = false;
    bool equelF = false;
    string lastN="";
    for(vector::iterator it = stus.begin();it!=stus.end();it++)
    {
        //处理最后一个元素
        if(it==stus.end()&&equelF) cout<<(*it).name<//处理前n-1个元素
        if((*it).month==(*(it+1)).month&&(*it).day==(*(it+1)).day)
        {
            if(!equelF) cout<<(*it).month<<" "<<(*it).day;
            equelF = true;
            cout<<" "<<(*it).name;
            flag = true;
        }else
        {
            if(equelF) cout<<" "<<(*it).name<false;
        }
    }
    if(!flag)
    {
        cout<<"None";
    }
    return 0;
}

解法二：
用二维数组对某天生日人数进行记录，对班级的同学信息按照名字长短与字母序排序，然后遍历输出，这种方法比解法一在比较上的写法更加简洁，但是多耗费了一个13*32的int数组的空间

#include 
#include 
#include 
#include 
using namespace std;
class student
{
public:
    string name;
    int m;
    int d;
};
int record[13][32]={0};//借助二维数组记录生日相同的同学个数
bool comp(student const &stu1,student  const &stu2)
{
    if(stu1.name.length()==stu2.name.length())
        //or return stu1.name
        return strcmp(stu1.name.c_str(),stu2.name.c_str())<0;
    return stu1.name.length()int main()
{
    vector vc;
    int okFlag = false;
    int k;
    cin>>k;
    for(int i=0;icin>>stu.name>>stu.m>>stu.d;
        vc.push_back(stu);
        record[stu.m][stu.d]++;

    }
    sort(vc.begin(),vc.end(),comp);
    for(int i=1;i<=12;i++)
    {
        for(int j=1;j<=31;j++)
        {
            if(record[i][j]>1)
            {
                okFlag = true;
                cout<" "<for(int g=0;gif(vc[g].m==i&&vc[g].d==j)
                    {
                        cout<<" "<cout<if(!okFlag)
    {
        cout<<"None";
    }
    return 0;
}