487-3279 hoj 模拟AC

最新推荐文章于 2025-02-25 18:51:32 发布

ehi11

最新推荐文章于 2025-02-25 18:51:32 发布

阅读量1.1k

点赞数 1

分类专栏： ACM 字符串模拟 hoj poj 模拟题文章标签： c

本文链接：https://blog.youkuaiyun.com/ehi11/article/details/8039207

版权

ACM 同时被 3 个专栏收录

180 篇文章

订阅专栏

hoj

136 篇文章

订阅专栏

poj

48 篇文章

订阅专栏

本文介绍了一个字符串排序的C++实现方案，并通过具体示例代码详细解释了如何将字母转换为数字进行排序，以及如何统计并输出重复项。此外，还讨论了在不同在线评测平台上的调试经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*之前写的在poj1002上AC了，但是在HOJ上过不了，现在又写了一遍，在HOJ 上过了。
一个是字符串排序的写法，可以当模板用。
其余都是细节问题。*/
#include <stdio.h>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=100001;
int cmp(const void* _a,const void* _b)
{
    char* a=(char*)_a;
    char* b=(char*)_b;
    return strcmp(a,b);
}
char getnum(char c)
{
    if(c>='A'&&c<='C') return '2';
    else if(c<='F') return '3';
    else if(c<='I') return '4';
    else if(c<='L') return '5';
    else if(c<='O') return '6';
    else if(c<='S') return '7';
    else if(c<='V') return '8';
    else if(c<='Y') return '9';
}
char temp[maxn][50];
int main()
{
    int t;
    int ca=0;
    scanf("%d",&t);
    while(t--)
    {
        int n,tt;
        if(ca>0) printf("\n");
        ca=1;
        memset(temp,0,sizeof(temp));
        scanf("%d",&n);
        getchar();
        char op[50];
        char t[50];
        memset(t,0,sizeof(t));
        for(int i=0; i<n; i++)
        {
            gets(op);
            tt=0;
            for(int j=0; j<strlen(op); j++)
            {
                if(op[j]=='-') continue;
                if(op[j]>='A'&&op[j]<='Z')
                    t[tt++]=getnum(op[j]);
                else t[tt++]=op[j];
            }
            t[tt]='\0';
            strcpy(temp[i],t);
        }
        qsort(temp,n,sizeof(temp[0]),cmp);
        int num=1;
        bool flag=false;
        for(int i=0; i<n; i++)
        {
            if(strcmp(temp[i],temp[i+1])==0)
            {
                num++;
                continue;
            }
            else
            {
                if(num>1)
                {
                    flag=true;
                    for(int j=0; j<3; j++)
                        printf("%c",temp[i][j]);
                    printf("-");
                    for(int j=3; j<strlen(temp[i]); j++)
                        printf("%c",temp[i][j]);
                    printf(" %d\n",num);
                }
                num=1;
            }
        }
        if(!flag) printf("No duplicates.\n");
    }
    return 0;
}