7-1 婚宴座次排定

7-1 婚宴座次排定 (25 分)
网红小明要结婚了，请了N个亲朋好友参加婚宴，这些亲朋好友每人在进门时均被发了一个随机的贵宾号数字(Key)以便安排座位，没有两个人的数字相同，遗憾的是这些贵宾号数字与宴席酒店座位上原有的座位号（0~P-1，P为大于等于N的素数）不同，为了安排座位，你需要用除留余数法定义的散列函数H(Key)=Key将贵宾号数字映射到长度为P的散列表中以便安排座位。用线性探测法解决座位冲突的问题。

输入格式:
输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待入座的贵宾总人数、以及酒店座位的总数。第二行给出N个整型贵宾号数字。数字间以空格分隔。

输出格式:
在一行内输出每个贵宾号在酒店宴席餐桌的座位号数字。数字间以空格分隔，但行末尾不得有多余空格。

输入样例:
在这里给出一组输入。例如：

4 5
24 15 61 88
结尾无空行
输出样例:
在这里给出相应的输出。例如：

4 0 1 3
结尾无空行

C++(clang++)

using namespace std;
#include <algorithm>
#include<cstring>
#include <iostream>
#include<string>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
#include<iomanip>
#include<sstream>
#include<vector>
#include<deque>
#include <set>
#include <map>
#include<stack>
#include<queue>
#include<list>
void output(const vector<int>&v,const vector<int>&k)//输出结果
{
	vector<int>t;//装答案
	for (int i = 0; i < k.size(); i++)
	{
		for (int j = 0; j < v.size(); j++)
		{
			if (v[j] == k[i])t.push_back(j);
		}
	}
	for (int i = 0; i < t.size(); i++)
	{
		if (i + 1 < t.size())cout << t[i] << " ";
		else cout << t[i] << endl;
	}
}

void solution(vector<int>& v, const vector<int>& k, const int p)//解决
{
	int j, a;
	for (int i = 0; i < k.size(); i++)
	{
		a = k[i] % p;//求下标
		if (v[a] == -1)v[a] = k[i];
		else
		{
			j = 0;
			while (++j)
			{
				a = (k[i] + j) % p;
				if (v[a] == -1)
				{
					v[a] = k[i];
					break;
				}
			}
		}
	}
	output(v, k);
}

int main()
{
	int n, p, t; cin >> n >> p;
	vector<int>v(p, -1);//桌子
	vector<int>k(n, -1);//人的key
	for (int i = 0; i < n; i++)
	{
		cin >> t; k[i] = t;
	}
	solution(v,k,p);
}