本文最后更新于:2020年4月13日 早上

强烈建议这道题入门!(个人观点)

题目描述

  • 每个人都有姓氏和名字。
  • 两种分别读入。
  • 最后按照输出的方式读入。

好,开始分析。


题意分析

这道题要求我们进行要求的处理,也就是:

使得首字母相同的名字对数最多,并以最小字典序输出。

怎么让首字母相同,字典序输出呢?这个时候,传说中的$sort$语句光荣登场!

$sort$语句的格式是sort(容器名+初始下标,容器名+终止下标+自定义排序函数(可有可无)),意义就是排序,快速排序,是$STL$库里面的函数。

二话不说,放代码:

#include<bits/stdc++.h>	//万能头文件,不解释
using namespace std;
string a[10000];//用来存放名字 
int n;
int main(){
	cin>>n;
	for(int i=0;i<2*n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<' '<<a[i+n]<<", ";
	}
}

望各位大佬指正!


本文在 CC BY-NC-ND 4.0( https://creativecommons.org/licenses/by-nc-nd/4.0/deed.zh )协议 的前提下,禁止超过文章30%字数的摘录(对于不超过文章30%字数的摘录,要求在醒目位置注明原文作者与原文链接),同时,在未经作者本人手写签名许可的情况下,禁止任何形式的全文转载,禁止发布任何基于本文的再创作。

hexo博客【首页添加轮播图】 上一篇
题解 AT1307 【億マス計算】 下一篇
本博客采用 xCss 的 Valine 评论系统,搭配了 Valine-Admin,垃圾评论将会被过滤。所以在评论的时候,请注意您的语言。如果您的评论被过滤但并非垃圾评论,请发邮件到 luosiweimail@gmail.com 进行申诉。