首页 > 其他 > 详细

【YBTOJ】生日相同

时间:2021-04-29 15:39:10      阅读:37      评论:0      收藏:0      [点我收藏+]

题目大意:

给你几个人的名字和他们的生日,求生日相同的人的生日和他们的名字。

正文:

对于每个生日开一个 \(\texttt{vector}\),我开到了 \(\texttt{1231}\),如果足够聪明可能可以只开到 \(\texttt{366}\)

代码:


inline ll READ()
{
	ll x = 0, f = 1;
	char c = getchar();
	while (c != ‘-‘ && (c < ‘0‘ || c > ‘9‘)) c = getchar();
	if (c == ‘-‘) f = -f, c = getchar();
	while (c >= ‘0‘ && c <= ‘9‘) x = (x << 3) + (x << 1) + c - ‘0‘, c = getchar();
	return x * f;
}

int n;
bool flag = 1;
vector <string> a[1300];

bool cmp(string a, string b)
{
	int as = a.size(), bs = b.size();
	if (as == bs) return a < b;
	return as < bs;
}

int main()
{
	n = READ();
	for (int i = 1; i <= n; i++)
	{
		string s; int x;
		cin >> s;
		x = READ() * 100 + READ();
		if (!a[x].empty()) flag = 0;
		a[x].push_back(s); 
	}
	if (flag) {puts("None"); return 0;} 
	for (int i = 101; i <= 1231; i++)
		if (!a[i].empty())
		{
			printf ("%d %d ", i / 100, i % 100);
			sort (a[i].begin(), a[i].end(), cmp);
			for (int j = 0; j < a[i].size(); j++)
				cout << a[i][j] << ‘ ‘;
			putchar(10);
		}
	return 0;
}

【YBTOJ】生日相同

原文:https://www.cnblogs.com/GJY-JURUO/p/14717691.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!