信息奥赛一本通—编程启蒙(3371:【例64.2】 生日相同)

代码如下:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	string name[200];
	int month[200];
	int day[200];
	for (int i = 0; i < n; i++) {
		cin >> name[i] >> month[i] >> day[i];
	}
	bool found = false;
	for (int m = 1; m <= 12; m++) {
		for (int d = 1; d <= 31; d++) {
			vector<string> same;
			for (int i = 0; i < n; i++) {
				if (month[i] == m && day[i] == d) {
					same.push_back(name[i]);
				}
			}
			if (same.size() >= 2) {
				found = true;
				for (int i = 0; i < same.size(); i++) {
					for (int j = i + 1; j < same.size(); j++) {
						if (same[i].size() > same[j].size()) {
							swap(same[i], same[j]);
						} else if (same[i].size() == same[j].size() && same[i] > same[j]) {
							swap(same[i], same[j]);
						}
					}
				}
				cout << m << " " << d << " ";
				for (int i = 0; i < same.size(); i++) {
					cout << same[i] << " ";
				}
				cout << endl;
			}
		}
	}
	if (!found) {
		cout << "None" << endl;
	}

	return 0;
}

网站链接:https://bas.ssoier.cn/problem_show.php?pid=3371

创作不易,给个关注吧🦀🦀

相关推荐
ZPC82102 小时前
ROS2 快过UDP的方法
python·算法·机器人
Kiling_07042 小时前
Java Math类核心用法全解析
java·开发语言
jieyucx2 小时前
Go 语言运算符与控制台输入输出详解
开发语言·后端·golang
周末也要写八哥2 小时前
最长递增子序列典型应用题目详解
数据结构·算法
Ulyanov2 小时前
《玩转QT Designer Studio:从设计到实战》 QT Designer Studio的定位革命与技术架构
开发语言·python·qt·系统仿真·雷达电子对抗仿真
张小姐的猫2 小时前
【Linux】进程信号(质变)—— 信号捕捉 | 中断 | 内核态
linux·运维·服务器·c++
佩洛君2 小时前
如何在Ubuntu22.04中安装ROS2-Humble
c++·python·ros2
不会写DN3 小时前
为什么map查找时间复杂度是O(1)?
算法·哈希算法·散列表
iiiiyu3 小时前
常用API(StringJoiner类 & Math类 & System类)
java·大数据·开发语言·数据结构·编程语言