找”异数“

（小米）定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有的“异数”.

输入描述：

输入数值序列i行(0<i)，每一行分别是进制和数值，以“#”分割。如：n#m, n是整数，代表n进制（1<n<17）,m是n进制下的数值.
输入序列以结束符”END”结束。
m的字符集为0-9和A-F，保证数值在十进制下不超过1e9，行数不超过100001行。

输出描述：

输出j行(0<j<=i),每一行都是输入序列的“异数”。要求：
1.按照输入序列的原序输出;
2.如果没有”异数”,输出字符串”None”
3.结束符“END”不用输出

输入例子：

10#15
4#32
4#33
8#17
END

输出例子：

4#32

#include<iostream>
#include<map>
#include<string>
#include<vector>
#include<math.h>
using namespace std;

int numfromktod(int doc,string data)
{
	int m=data.size()-1;
	int num=0;
	for(int i=0;i<data.size();++i)
	{
		if(data[i]>='A'&&data[i]<='Z')
		{
			num+=(data[i]-55)*pow(doc,m);
		    --m;
		}
		else if(data[i]>='a'&&data[i]<='z')
		{
			num+=(data[i]-87)*pow(doc,m);
		    --m;
		}
		else
		{
			num+=(data[i]-'0')*pow(doc,m);
		    --m;
		}
	}
	return num;

}
struct pairs{
	string str;
	int value;
	pairs(string strs,int v):str(strs),value(v) {};
};

int main()
{
	map<int,int> res;
	vector<pairs> pairofdata;
	string out="None";
	while(true)
	{
		string str;
		getline(cin,str);
		if(str=="END")
			break;
		int i=0;
		long doc=0;
		while(str[i]!='#')
		{
			doc=doc*10+str[i]-'0';
			++i;
		}
		int re=numfromktod(doc,str.substr(i+1));		
		pairofdata.push_back(pairs(str,re));
		++res[re];
	}
	for(int i=0;i<pairofdata.size();++i)
	{
		if(res[pairofdata[i].value]==1)
		{
			out=pairofdata[i].str;
			cout<<out<<endl;
		}
	}
	if(out=="None")
		cout<<out<<endl;

	system("pause");
	return 0;
}