#include <iostream>
#include <stdlib.h>
 
typedef struct
{
	int currentAccountPayer;
	int currentAccountRecipient;
	int sendAmount;
} ORDER;
 
 
using namespace std;
 
int main()
{
	const int ORDER_COUNT = 8;
 
	ORDER array[ORDER_COUNT];
	for (int i = 0; i < ORDER_COUNT; i++) {
		cout << "currentAccountPayer[" << i << "]: ";
		cin >> array[i].currentAccountPayer;
 
		cout << "currentAccountRecipient[" << i << "]: ";
		cin >> array[i].currentAccountRecipient;
 
		cout << "sendAmount[" << i << "]: ";
		cin >> array[i].sendAmount;
	}
 
	// sorting array
	int min;
	for (int i = 0; i < ORDER_COUNT - 1; i++) {
		min = i;
 
		for (int j = i + 1; j < ORDER_COUNT; j++) {
			if (array[min].currentAccountPayer > array[j].currentAccountPayer) {
				min = j;
			}
		}
 
		if (min != i) {
			std::swap(array[min], array[i]);
		}
	}
 
	// output array
	cout << "  Payer \t|  Recipient \t|  Amount" << endl;
	for (int i = 0; i < ORDER_COUNT; i++) {
		cout << "  " << array[i].currentAccountPayer << " \t\t|  " << array[i].currentAccountRecipient << " \t\t|  " << array[i].sendAmount << endl;
	}
 
	// find payer
	while (true) {
		cout << "Enter payer account(OR q TO EXIT): ";
 
		char input_payer[20];
		cin >> input_payer;
 
		if (input_payer[0] == 'q' && input_payer[1] == '\0') {
			return 0;
		}
 
		// if input non digit
		int is_valid = 1;
		for (int i = 0; i < 20; i++) {
			if (input_payer[i] == '\0') {
				break;
			}
			if (!isdigit(input_payer[i])) {
				cout << "Payer " << input_payer << " not found!" << endl;
				is_valid = 0;
				break;
			}
		}
		if (is_valid == 0) {
			continue;
		}
 
		// find payer
		int is_found = 0;
		for (int i = 0; i < ORDER_COUNT; i++) {
			if (atoi(input_payer) == array[i].currentAccountPayer) {
				is_found = 1;
				cout << "Payer " << input_payer << " has sent " << array[i].sendAmount << " rubles" << endl;
				break;
			}
		}
		if (is_found == 0) {
			cout << "Payer " << input_payer << " not found!" << endl;
		}
	}
	return 0;
}