2019.8.15 360软件开发笔试 第二题编程
360 2019.8.15 笔试第二题
题目描述
在一个古老的国度，这个国家的人并不懂得进位，但是对驱魔情有独钟，因此诞生了一个经典的问题，给出两个咋m进制下含有n位的数字，你可以分别将这两个数各位上的数字重新排列，然后将两个数按位对应相加分别对m取模，这样显然可以得到一个新的m进制下的n位数（可能存在前导0），但是这个结果不唯一，问题来了，按照这样的操作，能够得到的最大的m进制下的数字是多少呢。
输入：输入一行包含两个正整数n，m分贝表示数字含有n位，和m进制下
输入第二行和第三行分别包含n个整数，中间用空格隔开，每个整数都在0到m-1之间，每行第i个数表示的是当前数第i位上的数字
输出：输出包含n个数字，中间用空格隔开，表示得到的最大的数字，从高位到低位输出，
样例：
5 5
4 4 1 1 1
4 3 0 1 2
思路：暴力求解，思考半天动态规划，还是暴力最可靠。
两重循环，找到对匹配的值，后😓
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct COMP
{
bool operator()(int num1, int num2)
{
return num1 > num2;
}
};
int main()
{
int n, m;
while (cin >> n >> m)
{
vector<int> tmp1(n);
for (int i = 0; i < n; i++)
{
cin >> tmp1[i];
}
vector<int> tmp2(n);
for (int i = 0; i < n; i++)
{
cin >> tmp2[i];
}
vector<int> res;
while (tmp1.size())
{
int max = (tmp1[0]+tmp2[0])%m;
vector<int> index(2);
for (int i = 0; i < tmp1.size(); i++)
{
for (int j = 0; j < tmp2.size(); j++)
{
if ((tmp1[i] + tmp2[j]) % m>max)
{
max = (tmp1[i] + tmp2[j]) % m;
index[0] = i;
index[1] = j;
}
}
}
res.push_back(max);
tmp1.erase(tmp1.begin() + index[0]);
tmp2.erase(tmp2.begin() + index[1]);
}
sort(res.begin(), res.end(), COMP());
for (auto x : res)
cout << x << "";
}
return 0;
} 
