Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <string.h>#include <string>#include <vector>#include <algorithm>using namespace std;int N;const int MAXN = 5000;int getVal(string s) {int mp[256];mp['I'] = 1;mp['V'] = 5;mp['X'] = 10;mp['L'] = 50;mp['C'] = 100;mp['D'] = 500;mp['M'] = 1000;int res = 0;for(int i = 0; i < s.length(); i++) {if(i + 1 >= s.length() || mp[s[i + 1]] <= mp[s[i]])res += mp[s[i]];elseres -= mp[s[i]];}return res;}struct peName {string name;string lm;peName(string name, string lm) : name(name), lm(lm) {}