按照循环,如果当前月份和前面一个人月份不同,出栈,如果栈为空,就入栈当前循环的这个人所有信息,然后continue,如果continue前不入栈,会拉下个大怨种 如何输出 首先排序姓名长度,接着使用compare函数比较字典序,完事输出#include
题目要求按照生日相同,我们用结构体储存所有数据,sort快速排序,排序内容首先按照月份从小到大排序,接着按照同样月份排序生日,最后处理一下名字部分就好了
大概思路就是这样,接下来仔细分析分析
题目要求生日相同
排序月份和日以后可以让所有的生日相同的人排成一队
相当于从开头到这个子段的结尾都是同一个生日的人
我们用栈来储存这个内容
如果遇到下一个人和上一个人月份不同并且栈内不止一个人
就输出,并且清空栈
如何判断只有一个人(没有相同生日)?
按照循环,如果当前月份和前面一个人月份不同,出栈,如果栈为空,就入栈当前循环的这个人所有信息,然后continue,如果continue前不入栈,会拉下个大怨种
如何输出
首先排序姓名长度,接着使用compare函数比较字典序,完事输出

(图片来源网络,侵删)
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;
}

(图片来源网络,侵删)
文章来源:
arkfactor
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。