AtCoder Beginner Contest 164 C gacha 统计不同字串数量

最新推荐文章于 2024-09-07 23:12:33 发布

mrcrack

最新推荐文章于 2024-09-07 23:12:33 发布

阅读量346

点赞数

分类专栏： atcoder

本文链接：https://blog.csdn.net/mrcrack/article/details/105790168

版权

atcoder 专栏收录该内容

138 篇文章 6 订阅

订阅专栏

AtCoder Beginner Contest 164 比赛人数11302 比赛开始后15分钟看到所有题

AtCoder Beginner Contest 164 C gacha 统计不同字串数量

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc164/tasks/abc164_c

思路：将所有字串排序，寻找不同字串，统计数量。

AC代码如下

#include <cstdio>
#include <algorithm>
#include <cstring>
#define maxn 200010
using namespace std;
struct node{
	char s[12];
}q[maxn];
char pre[12];
int cmp(node a,node b){
	return strcmp(a.s,b.s)<0;
}
int main(){
	int n,i,cnt=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%s",q[i].s);
	sort(q+1,q+1+n,cmp);
	strcpy(pre,q[1].s);
	for(i=2;i<=n;i++)
		if(strcmp(q[i].s,pre)!=0)strcpy(pre,q[i].s),cnt++;
	printf("%d\n",cnt);
	return 0;
}