黑龙江职业学院校赛第二场 B-最后一个签到 还是个字符串基础题 题解

题目描述

给你n个字符串。字符串内有大小写字母和数字。

请你输出有多少个不同的字符串。

输入描述:

第一行一个整数n

1≤n≤10000

以下n行每行一个字符串S

1≤S.length()≤1500

输出描述:

输出一个整数 不同的字符串的个数

样例

输入

5
AC
AC
ACC
ACCC
ACCCC

输出

4

【题解】

1. 用string数组把所有字符串存入
2. sort排序
3. 遍历，当该字符串与前一字符串相等时n-1

【代码实现】

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int M=1e4+5;
string a[M];
int main() {
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
	int n;
	cin>>n;
	for (int i=0;i<n;i++) {
        cin>>a[i];
    }
    sort(a,a+n);
    for (int i=1;i<n;i++) {
        if (a[i]==a[i-1]) n--;
    }
    cout<<n;
	return 0;
}