1. 程式人生 > >2018網易遊戲實習生招聘測試題第一題

2018網易遊戲實習生招聘測試題第一題

1、輸入會話的個數,比如3。

2、接下來輸入每個會話的訊息個數,比如3,5,6。

3、按先後次序進行輸出。

測試用例

輸入:

3

3

1 2 3

5

1 100 1000 100 1

6

1 2 2  3 4 5

輸出:

3 2 1

1 100 1000

5 4 3 2 1

#include<iostream>

#include<vector>
using namespace std;
int main()
{
int T;
cin >> T;
int *N = new int[T]();
vector<vector<int> >id(T);
for (int i = 0; i < T; i++)
{
cin >> N[i];
for (int j = 0; j < N[i]; j++)
{
int n;
cin >> n;
id[i].push_back(n);
}
}
for (int i = 0; i < T; i++)
{
for (vector<int>::const_iterator p = id[i].end() - 1; p >= id[i].begin(); p--)
{
if (p == (id[i].end() - 1))
{
cout << *p;
}
else
{
bool r = true;
for (vector<int>::const_iterator m = p + 1; m != id[i].end(); m++)
{
if (*p == *m)
{
r = false;
}
}
if (r == false)
{
continue;
}
else
{
cout << " " << *p;
}
}
}
cout<<endl;
}
system("pause");
}