Coding for the algorithm in C++ which is described in the problem section

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

#define AGENTS_N  5  // The number of agents
#define OBJECTS_N 10 // The number of objects

// These are two "trap" functions which immitate selecting either agent or object
// You'll have to replace these two functions with your own to provide instant
// agent and object selection
int SelectAgent() { return rand() % AGENTS_N; }
int SelectObject() { return rand() % OBJECTS_N; }

// Another "trap" function which returns the sum of all requests
int GetSum() { return rand() % (AGENTS_N * OBJECTS_N) + 1; }

int main()
{
	// Allocating 2-d pointer array to store requests values
	// for each agent and object being selected
	int** a = new int*[AGENTS_N];

	// Allocating array of each row sizes 
	// and initially set each size to AGENTS_N;
	int* sizes = new int[AGENTS_N];
	for (int t = 0; t < AGENTS_N; t++)
		sizes[t] = OBJECTS_N;

	// Initializing each pointer of the 2-d 
	// array to store objects requests per agent
	for (int i = 0; i < AGENTS_N; i++)
	{
		a[i] = new int[OBJECTS_N];
		memset((void*)a[i], 0x00, sizeof(int) * OBJECTS_N);
	}

	// Obtaining the total sum value for all requests
	int SUM = GetSum();

	// For each data request dispatched we're performing 
	while (SUM > 0)
	{
		int i = SelectAgent();  // Obtaining the value of agent
		int k = SelectObject(); // Obtaining the value of object

		// Generating the random "trap" value for an object being selected
		int rand_val = rand() % 0xFF + 1;

		// Printing out the values of agent, object and value associated with it
		printf("agent = %d object = %d value = %d\n", i, k, rand_val);

		// Now, let's check if the value of the corresponding object of a certain agent
		// has not yet been assigned. If not, simply assign random value to a specific
		// data item of 2-d array
		if (a[i][k] <= 0)
		{
			a[i][k] = rand_val;

			// Printing out all data items of a row being selected
			for (int x = 0; x < sizes[i]; x++)
				printf("%d ", a[i][x]);

			printf("\n");
		}

		else
		{
			// Otherwise, if the value of the object has been already assigned
			// just shift all the values on the right to insert the value
			int new_size = sizes[i] + 1;
			int* temp = new int[new_size];
			memcpy((void*)temp, (const void*)a[i], sizeof(int) * sizes[i]);
			for (int t = sizes[i]; t >= k; t--)
				a[i][t + 1] = a[i][t];

			// Assigning the new random value and update the size of the row being selected
			a[i][k] = rand_val; sizes[i] = new_size;

			// Printing out all data items of a row being selected
			for (int x = 0; x < sizes[i]; x++)
				printf("%d ", a[i][x]);

			printf("\n");
		}

		// Decrement SUM variable value
		SUM = SUM - 1;
	}

    return 0;
}</conio.h></stdlib.h></stdio.h>