题目链接: http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1077
题面:
火星数排序
Time Limit:1000MS Memory Limit:32768K
Description:
哈哈,大家对地球上的排序规则都比较清楚了吧!可是火星上的规则跟地球上的不一样。地球上的十个数字的顺序是{0,1,2,3,4,5,6,7,8,9},火星上的却是{0,8,1,5,2,3,9,4,7,6}。好在火星上基本数字也是十个,也是十进制,因此,很容易推得9<80<88<81<… 请根据火星上的规则对火星数进行从小到大的排序。Input:
第一行为Case,表明接下来有Case组输入数据,每组数据的开头为N,表明该行接下来有N个数,然后是N个火星数中间以一个空格隔开。Output:
每组输出只占一行,为N个经过火星排序的数。Sample Input:
4 4 1 2 3 4 2 21 88 3 756 12 3 3 1 98 46
Sample Output:
1 2 3 4 88 21 3 12 756 1 98 46
解题:
简单的映射一下就好了。
代码:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int reflect[10]={0,2,4,5,7,3,9,8,1,6};
int cal(int x)
{
if(x==0)return 0;
int t=1,ans=0;
while(x)
{
ans+=t*reflect[x%10];
t*=10;
x/=10;
}
return ans;
}
bool cmp(int a,int b)
{
return cal(a)<cal(b);
}
int main()
{
int t,n,tmp;
cin>>t;
while(t--)
{
vector <int> store;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>tmp;
store.push_back(tmp);
}
sort(store.begin(),store.end(),cmp);
cout<<store[0];
for(int i=1;i<store.size();i++)
cout<<" "<<store[i];
cout<<endl;
}
return 0;
}