题目: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; }