uoj#9【UTR #1】vfk的数据

最新推荐文章于 2018-07-28 10:36:58 发布

mzajt123

最新推荐文章于 2018-07-28 10:36:58 发布

阅读量406

点赞数

分类专栏：乱搞 uoj 文章标签：排序 OI uoj

本文链接：https://blog.youkuaiyun.com/mzajt123/article/details/70164134

版权

乱搞同时被 2 个专栏收录

6 篇文章

订阅专栏

uoj

1 篇文章

订阅专栏

本文介绍了一道关于字符串排序的编程竞赛题目，并提供了一个C++实现的解决方案。该方案使用结构体存储数据并自定义比较函数来处理字符串中可能存在的长整数问题，避免了直接数值比较导致的数据类型溢出。

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

水题

注意字符串中的数字长度可以爆longlong所以直接比字符串就好

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
int n;
struct data{
        char s[105];
        char c[105];
        int vl;
        }d[10005];
int len;
bool cmp(data x,data y)
{
     if(x.vl!=y.vl)return x.vl<y.vl;
     for(int i=1;i<=x.vl;i++)
         if(x.c[i]!=y.c[i])return x.c[i]<y.c[i];
}
int main()
{
    int i,j,k,l,t=1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%s",d[i].s);
    len=strlen(d[1].s);
    for(i=0;i<len;i++)
        if(d[1].s[i]>='0'&&d[1].s[i]<='9')break;
    k=i;
    for(i=1;i<=n;i++){
        t=0;
        for(j=k;;j++){
            if(d[i].s[j]<'0'||d[i].s[j]>'9')break;
            t++;
            d[i].c[t]=d[i].s[j];
           }
        d[i].vl=t;
        }
    sort(d+1,d+1+n,cmp);
    for(i=1;i<=n;i++)printf("%s\n",d[i].s);
    return 0;
}