[字符串处理]hdu5427

最新推荐文章于 2020-01-11 18:59:16 发布

原创最新推荐文章于 2020-01-11 18:59:16 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

Bestcoder 专栏收录该内容

11 篇文章

订阅专栏

本文分享了一道使用C++解决的数据处理题目源代码。该程序通过读取特定格式的字符串，并从中解析出数字用于后续的排序操作。文章提供的代码实现了从输入中提取数值并按特定规则对字符串进行排序的功能。

/*
Date : 2015-09-06 15:23

Author : Dongao

Motto :

图个乐呵！
*/

#include<bits/stdc++.h>
using namespace std;
char str[1000];
struct node{
    char name[3000];
    int num;
    bool operator < (const node & rhs) const {
        if(num==rhs.num) return name>rhs.name;
        return num > rhs.num;
    }
}N[110];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        getchar();
        memset(N,0,sizeof(N));
        for(int i=0;i<n;i++){
            gets(str);
            int len=strlen(str);

            for(int j=len-1,k=0;j>=len-4;j--,k++){
                    N[i].num+= ( (str[j]-'0')*(int)floor( pow(10,k)+0.5 ) );
            }
//            printf("%d\n",N[i].num);
//            str[len-5]=0;
            strcpy(N[i].name,str);
            N[i].name[len-5]=0;
        }
        sort(N,N+n);
        for(int i=0;i<n;i++)
            printf("%s\n",N[i].name);

    }
    return 0;
}
//4,6,