《关于电话号码是绿题这件事》

题目：P2037 电话号码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

我服了

鄙人看到这是一道绿题，开心地点了进去。

然后惊奇地发现

这**根本就是道蓝题啊，我*******

真不知道洛谷干什么吃的

终于，三天后，本蒟蒻完成了这道题（本就不富裕的发量雪上加霜QAQ）

这道题其实可以把每个号码的‘-’先去掉

取其精华——字母，然后转化成数字存起来

再小排个序，计数

废话不多说了

上代码

（严禁代码复制，共创美好洛谷）

#include<bits/stdc++.h>
#define MAX 100001
using namespace std;
string s[MAX];
string x;
bool f=false;
int num=0;
int cnt=-1e9;
int m[MAX];
int n;
int a[101];
int main()
{
    int k=2,sum=0;
	for(int i='A';i<='Z';i++)
	{
		if(i=='Q'||i=='Z')
		continue;
		a[i]=k;
		sum++;
		if(sum==3)
		{
		    sum=0;
		    k++;
		}
	}
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		int j=0;
		for(int j=0;j<x.length();j++)
		{
			if(x[j]>='0'&&x[j]<='9')
			s[i]+=x[j];
			else if(x[j]>='A'&&x[j]<='Z') 
			s[i]+='0'+a[x[j]];
		} 
	}
	sort(s+1,s+1+n);
	for(int i=1;i<=n+1;i++)
	{
		if(s[i]!=s[i-1])
		{	
            if(num>1) 
			cout<<s[i-1].substr(0,3)<<'-'<<s[i-1].substr(3,4)<<' '<<num<<endl,f=true;
			num=1;
			continue;
		}
		num++;
	}
	if(!f)
	cout<<"No duplicates."<<endl;
}

标签：洛谷,&&,绿题,int,MAX,电话号码,string,这件
来源： https://www.cnblogs.com/xiaosize-1/p/16506051.html