
YbtOJ 字符串处理课堂过关 例5 生日相同【字符串】
发布日期:2021-05-07 13:09:57
浏览次数:18
分类:原创文章
本文共 1710 字,大约阅读时间需要 5 分钟。
题目
思路
这道题我们可以直接模拟寻找过程。
先把能合并的生日和名字合并,
然后再把重复人数大于等于二的提取出来,
最后关键字排序输出。
代码
#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>using namespace std;int n,w,zsl;struct node{ string s; int sy,sr;}a[10010];struct node2{ string s2[100]; int sy2,sr2,cc;}a2[10010];struct node3{ string s3[100]; int sy3,sr3,ccc;}a3[10010];bool cmp(const node&x,const node&y){ if(x.s.size()==y.s.size()) return x.s<y.s; else return x.s.size()<y.s.size();}bool cmp2(const node3&x,const node3&y){ if(x.sy3!=y.sy3) return x.sy3<y.sy3; if(x.sy3==y.sy3) return x.sr3<y.sr3;}int main(){ cin>>n; for(int i=1; i<=n; i++) cin>>a[i].s>>a[i].sy>>a[i].sr; sort(a+1,a+1+n,cmp); /*for(int i=1; i<=n; i++) cout<<a[i].s<<" "<<a[i].sy<<" "<<a[i].sr<<endl;*/ for(int i=1; i<=n; i++) 合并相同生日🎂 { w=0; for(int j=1; j<=zsl; j++) { if(a[i].sy==a2[j].sy2&&a[i].sr==a2[j].sr2) { a2[j].cc++,a2[j].s2[a2[j].cc]=a[i].s,w=1; break; } } if(w==0) { zsl++; a2[zsl].cc=1,a2[zsl].s2[1]=a[i].s; a2[zsl].sy2=a[i].sy,a2[zsl].sr2=a[i].sr; } } int c12=0;// for(int i=1; i<=zsl; i++)// cout<<a2[i].cc<<endl; for(int i=1; i<=zsl; i++) if(a2[i].cc>=2) 提取大于等于二的人数🌧 { a3[++c12].sr3=a2[i].sr2,a3[c12].sy3=a2[i].sy2; a3[c12].ccc=a2[i].cc; for(int j=1; j<=a2[i].cc; j++) a3[c12].s3[j]=a2[i].s2[j]; //cout<<a3[c12].sr3<<" "<<a3[c12].sy3<<" "<<a3[c12].ccc<<endl; } sort(a3+1,a3+1+c12,cmp2); 排序输出📖 for(int i=1; i<=c12; i++) { cout<<a3[i].sy3<<" "<<a3[i].sr3<<" "; for(int j=1; j<=a3[i].ccc; j++) cout<<a3[i].s3[j]<<" "; cout<<endl; } return 0;}
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年03月23日 07时32分44秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
JSP内置对象:操作cookie、session对象
2019-03-04
【SE-02】多线程-02
2019-03-04
$set的使用(视图不能实时更新)
2019-03-04
一、硬件防火墙
2019-03-04
Javaweb jQuery功能练习
2019-03-04
余生,愿你能靠近那些正能量的人——
2019-03-04
蓝桥杯入门练习题斐波那契数列
2019-03-04
context:include-filter与exclude-filte控制扫描组件
2019-03-04
【SSL】1072砝码称重
2019-03-04
js数据结构--队列--常见操作
2019-03-04
全排列(深度优先搜索+递归)
2019-03-04
多项式插值法的Python程序
2019-03-04
vue.js常用指令及用法
2019-03-04
vuex的核心概念和运行机制
2019-03-04
SSLOJ1692 USACO 3.2 Magic Squares 魔板&P2730
2019-03-04
在Ubuntu上安装GCC编译器
2019-03-04
暴打算法:王者级数据结构与LeetCode笔记,一路绿灯杀进字节Java岗
2019-03-04
限时开源!公布半小时下载量达10W:阿里大牛出品「MyCat笔记」
2019-03-04
阿里Java全线成长宝典,从P5到P8一应俱全
2019-03-04
js:虚拟dom与diff算法
2019-03-04