Algoritmo locação de veículos em C, não podendo usar structs, é possível?

Não consigo achar uma forma de criar, não é liberado o uso de estrutura de dados (Structs). O programa deve contemplar as seguintes funcionalidades:

a) Processamento de um conjunto de locações, sendo que para cada locação são fornecidos o tipo de veículo e sua respectiva placa;

b) Processamento de um conjunto de pagamento de locações, podendo ser armazenados em uma matriz a placa e o código do cliente.

c) Emissão de um relatório com as seguintes informações:

1. número de locações de cada tipo de veículo;

2. veículos na categoria luxo que apresentem mais de 10 locações;

3. total arrecadado para cada veículo, indicando o seu tipo;

4. valor médio pago por cliente;

5. total pago por cada cliente;

6. cliente com mais locações;