筆試程式碼題--C++--深信服--田忌賽馬

---

題目描述：田忌的馬和齊王的馬比賽，田忌知道齊王的馬標號以及出場順序以及速度大小，問田忌怎麼安排自己的出場順序，能勝算大。

輸入描述：N：代表總共N場比賽，T代表這場比賽中有速度為Ai的共T匹馬上場。然後是齊王的馬速度以及排位順序，下一行是田忌的馬的速度以及順序

輸出描述：第一場的田忌的馬的標號順序，例如下面的例子中第二行是2 3 1 4，代表在（4 7 10 6）中，應該上場的順序為（7 10 4 6）。

例項1：

輸入：
2
3
2 1 3
6 5 4
4
7 8 2 4
4 7 10 6

輸出：
2 3 1
2 3 1 4

解題思路：（1）先將兩個陣列中的資料排序，得到S_boos,S_tian，

（2）然後再大迴圈中從齊王的出馬順序開始遍歷，先來給i=0號下標的馬找對應的田的馬，

（3）然後內迴圈中，先是在排好序的齊王陣列中找到下標位置，然後再在對應下標的田忌的排序陣列中找打要出什麼速度的馬，

（4）然後在田忌原順序的馬中確定是第幾匹，輸出序號即可。

如下圖：

程式碼如下：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int T, N;
	cin >> T;
	while (T--)
	{
		cin >> N;
		vector<int> boss;
		vector<int> tian;
		for (int i = 0; i < N; i++)
		{
			int temp;
			cin >> temp;
			boss.push_back(temp);
		}
		for (int i = 0; i < N; i++)
		{
			int temp;
			cin >> temp;
			tian.push_back(temp);
		}
		vector<int> F_boss(boss.begin(), boss.end());
		vector<int> F_tian(tian.begin(), tian.end());
		sort(F_boss.begin(), F_boss.end());
		sort(F_tian.begin(), F_tian.end());
		int index;
		vector<int>res;
		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (F_boss[j] == boss[i])
				{
					index = j;
					break;
				}
			}
			for (int j = 0; j < N; j++)
			{
				if (tian[j] == F_tian[index])
				{
					res.push_back(j + 1);
					break;
				}
			}
		}
		for (int i = 0; i < N - 1; i++)
		{
			cout << res[i] << ' ';
		}
		cout << res[N - 1] << endl;
	}
	return 0;
}