ZOJ-#3501 Roman Order(字符串模拟)

        题目大意：给出一组数字对应的Roman值，再给出一组数据，将数据按照对应的Roman值的字典序排序输出。

       解题思路：先将Roman值对应的值存下来，对输入的数据利用结构体将数值和对应的Roman字符捆绑在一起存储，然后定义cmp按照字典序排序即可。详见code。

       题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4344

       code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAXN = 1e4+10;
int t,n;
struct node{
    int data;
    string str;
}a[MAXN];

string base[4][9]={
    {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
    {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
    {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
    {"M", "MM", "MMM"}
};

int cmp(const node a,const node b){
    int lena=a.str.length();
    int lenb=b.str.length();
    for(int i=0;i<min(lena,lenb);i++)
        if(a.str[i]!=b.str[i])
            return a.str[i]<b.str[i];
    return lena<lenb;
}

int main(){
    //freopen("input.txt","r",stdin);
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i].data);
            int k=0,tmp=a[i].data;
            string arr="";
            while(tmp){
                if(tmp%10>0)
                    arr=base[k][tmp%10-1]+arr;
                k++;
                tmp/=10;
            }
            a[i].str=arr;
        }
        sort(a,a+n,cmp);
        for(int i=0;i<n-1;i++)
            printf("%d ",a[i].data);
        printf("%d\n",a[n-1].data);
    }
    return 0;
}