数据结构栈学习 结构体sort排序 :生日相同问题

arkfactor 初赛笔试题 193780 21227
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
按照循环,如果当前月份和前面一个人月份不同,出栈,如果栈为空,就入栈当前循环的这个人所有信息,然后continue,如果continue前不入栈,会拉下个大怨种    如何输出    首先排序姓名长度,接着使用compare函数比较字典序,完事输出#include

题目要求按照生日相同,我们用结构体储存所有数据,sort快速排序,排序内容首先按照月份从小到大排序,接着按照同样月份排序生日,最后处理一下名字部分就好了


大概思路就是这样,接下来仔细分析分析

    题目要求生日相同
    排序月份和日以后可以让所有的生日相同的人排成一队
    相当于从开头到这个子段的结尾都是同一个生日的人
    我们用栈来储存这个内容
    如果遇到下一个人和上一个人月份不同并且栈内不止一个人
    就输出,并且清空栈

如何判断只有一个人(没有相同生日)?
按照循环,如果当前月份和前面一个人月份不同,出栈,如果栈为空,就入栈当前循环的这个人所有信息,然后continue,如果continue前不入栈,会拉下个大怨种

    如何输出
    首先排序姓名长度,接着使用compare函数比较字典序,完事输出

数据结构栈学习  结构体sort排序 :生日相同问题-第1张图片-东莞河马信息技术
(图片来源网络,侵删)




AC代码

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
struct node{
    string name;
    int y;
    int d;
    bool operator <(const node &b)const{
         return y<b.y;
    }
}a[500];
int p=0;
stack<string>name;
stack<int>y;
stack<int>d;
int ecnt=0;
string nm[1005];
int yu[1005];
int da[1005];
void pd(){
    memset(yu,0,sizeof(yu));
    memset(da,0,sizeof(da));
    while(!name.empty()){
        nm[++ecnt]=name.top();
        name.pop();
    }
    if(ecnt==1){
        ecnt=0;
        y.pop();
        d.pop();
        return ;
    }
    for(int i=1;i<=ecnt;i++){
        for(int j=i+1;j<=ecnt;j++){
            if(nm[i].length()>nm[j].length()){
                swap(nm[i],nm[j]);
            }
        }
    }
    for(int i=1;i<=ecnt;i++){
        for(int j=i+1;j<=ecnt;j++){
            if(nm[i].length()>nm[j].length()){
                swap(nm[i],nm[j]);
            }else if(nm[i].compare(nm[j])>0&&nm[i].length()==nm[j].length()){
                swap(nm[i],nm[j]);
            }
        }
    }
    cout<<y.top()<<" "<<d.top()<<" ";
    for(int i=1;i<=ecnt;i++){
        cout<<nm[i]<<" ";
    }
    cout<<endl;
    while(!y.empty()){
        y.pop();
        d.pop();
    }
    ecnt=0;
    p=1;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].name>>a[i].y>>a[i].d;
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[i].y==a[j].y&&a[i].d>a[j].d){
                swap(a[i],a[j]);
            }
        }
    }
    name.push(a[1].name);
    y.push(a[1].y);
    d.push(a[1].d);
    for(int i=2;i<=n;i++){    
        if(name.empty()){
            name.push(a[i].name);
            y.push(a[i].y);
            d.push(a[i].d);
        }else{
            if(a[i].y!=y.top()||a[i].d!=d.top()){
                string nn;
                if(!name.empty()){
                    nn=name.top();
                    name.pop();
                }
                if(name.empty()){
                    name.push(a[i].name);
                    y.push(a[i].y);
                    d.push(a[i].d);
                    continue;
                }
                name.push(nn);
                pd();
                name.push(a[i].name);
                y.push(a[i].y);
                d.push(a[i].d);
            }
            else{
                name.push(a[i].name);
                y.push(a[i].y);
                d.push(a[i].d);
            }
        }
    }
    string mn;
    if(!name.empty()){
        mn=name.top();
        name.pop();
    }
    if(name.empty()){
        if(!p) cout<<"None"<<endl;
        return 0;
    }
    name.push(mn);
    pd();
    return 0;
}


数据结构栈学习  结构体sort排序 :生日相同问题-第2张图片-东莞河马信息技术
(图片来源网络,侵删)


标签: int函数 pop