HDU 2352 Verdis Quo （map 水）

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map <char,int> a;
int main()
{
    a['I']=1;
    a['V']=5;
    a['X']=10;
    a['L']=50;
    a['C']=100;
    a['D']=500;
    a['M']=1000;
    int t,len;
    int i;
    char str[100];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        len=strlen(str);
        int ans=0;
        for(i=0;i<len;i++)
        {
            if(str[i]!='I'&&str[i]!='X'&&str[i]!='C')
            {
                ans+=a[str[i]];
            }
            else
            {
                int j=i;
                while(j<len&&str[i]==str[j]) j++;
                int temp=a[str[i]]*(j-i);
                if(j<len&&a[str[j]]>a[str[j-1]]) ans-=temp;
                else ans+=temp;
                i=j-1;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}