按照循环,如果当前月份和前面一个人月份不同,出栈,如果栈为空,就入栈当前循环的这个人所有信息,然后continue,如果continue前不入栈,会拉下个大怨种 如何输出 首先排序姓名长度,接着使用compare函数比较字典序,完事输出#include
题目要求按照生日相同,我们用结构体储存所有数据,sort快速排序,排序内容首先按照月份从小到大排序,接着按照同样月份排序生日,最后处理一下名字部分就好了
大概思路就是这样,接下来仔细分析分析
题目要求生日相同
排序月份和日以后可以让所有的生日相同的人排成一队
相当于从开头到这个子段的结尾都是同一个生日的人
我们用栈来储存这个内容
如果遇到下一个人和上一个人月份不同并且栈内不止一个人
就输出,并且清空栈
如何判断只有一个人(没有相同生日)?
按照循环,如果当前月份和前面一个人月份不同,出栈,如果栈为空,就入栈当前循环的这个人所有信息,然后continue,如果continue前不入栈,会拉下个大怨种
如何输出
首先排序姓名长度,接着使用compare函数比较字典序,完事输出
![数据结构栈学习 结构体sort排序 :生日相同问题-第1张图片-东莞河马信息技术 数据结构栈学习 结构体sort排序 :生日相同问题-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/plugin/ezarticleimgauto/imgs/hippopx/code-1839406_960_720.jpg)
(图片来源网络,侵删)
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张图片-东莞河马信息技术 数据结构栈学习 结构体sort排序 :生日相同问题-第2张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/plugin/ezarticleimgauto/imgs/hippopx/coding-926242_960_720.jpg)
(图片来源网络,侵删)
文章来源:
arkfactor
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。