Virtual Judge POJ 1002 487-3279

模拟

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<map>
using namespace std;
int vis[];
int n,flag;
long long a[];
char s[];
int chang(char x) {
    if (x>=''&&x<='') {
        int tmp=x-'';
        return tmp;
    }
    if (x>='A'&&x<='C') return ;
    if (x>='D'&&x<='F') return ;
    if (x>='G'&&x<='I') return ;
    if (x>='J'&&x<='L') return ;
    if (x>='M'&&x<='O') return ;
    if (x>='P'&&x<='S') return ;
    if (x>='T'&&x<='V') return ;
    if (x>='W'&&x<='Y') return ;   //返回对应的数值
}
int main() {
    scanf("%d",&n);
    flag=;
    for (int i=; i<=n; i++) {
        scanf("%s",s);   //输入字符串
        long long tmp=;
        for (int j=; s[j]; j++)  //如果s[j]存在
            if (s[j]=='-') continue;    //跳过
            else tmp=tmp*+chang(s[j]);   //号码
        vis[tmp]++;   //标记出现过几次
        a[i]=tmp;     //记录号码
        if (vis[tmp]>=) flag=;  //如果大于两次 就记录 准备输出
    }
    if (!flag) {
        printf("No duplicates.\n");
        return ;
    }
    sort(a+,a++n); //出现的次数 默认升序
    for (int i=; i<=n; i++)
        if (vis[a[i]]>=) {  //如果出现了两次 才输出
            int kk=;
            int ans=a[i];
            for (int j=; j<=; j++) {
                int tmp=ans/kk;   //取第一位
                ans%=kk;   // 取第一位之后的数字
                kk/=;  //kk少一位0
                printf("%d",tmp);  //输出每一位
                if (j==) printf("-");  //记得输出-
            }
            printf(" %d\n",vis[a[i]]);  //输出次数
            vis[a[i]]=;  //再归零
        }
    return ;
}