#include <stdio.h>
#define MAXN 100 // max characters in a group/concert name
#define MAXG 50 // max concerts/groups
#define MAXC 3 // max categories
char group [MAXG][MAXN];
int fans [MAXG][MAXC];
float prices [MAXC];
float sales [MAXG];
int count = 0;
void printArray () {
printf ("%15s%5s%5s%5s%10s\n", "Concert", "s1", "s2", "s3", "Sales");
for (int i = 0; i < count; i++) {
for (int j = 0; j < MAXC; j++) {
} // end for each category
printf ("%10.2f\n", sales
[i
]); } // end for each group
} // end function printArray
void computeSales () {
for (int i = 0; i < count; i++) {
sales [i] = 0;
for (int j = 0; j < MAXC; j++) {
sales [i] += prices [j] * fans [i][j];
} // end for each category
} // end for each group
} // end function computeSales
void switchRows (int m, int n) {
char tc;
int ti;
float v;
// printf ("Switching %d with %d\n", m, n);
for (int i = 0; i < MAXN; i++) {
tc = group [m][i];
group [m][i] = group [n][i];
group [n][i] = tc;
} // end for each character in a group name
for (int i = 0; i < MAXC; i++) {
ti = fans [m][i];
fans [m][i] = fans [n][i];
fans [n][i] = ti;
} // end for each fan category
v = sales [m];
sales [m] = sales [n];
sales [n] = v;
} // end switch
int findMinSales (int m) {
float min = sales [m];
int target = m;
for (int i = m+1; i < count; i++)
if (sales [i] < min) {
min = sales [i];
target = i;
} // end new max found
return target;
} // end function findMinSales
void sortBySales () {
int target;
for (int i = 0; i < count; i++) {
target = findMinSales (i);
if (target > i)
switchRows (i, target);
} // for each concert
} // end function sortBySales
void getData () {
// for (int i = 0; i < MAXG; i++) sales [i] = 0;
printf ("Enter ticket prices in each of %d cateogories: ", MAXC
); for (int i = 0; i < MAXC; i++)
scanf ("%f", &prices
[i
]); printf ("-- Enter group and fans in %d categories\n", MAXC
); printf (" . to finish entries:\n"); for (int i = 0; i < MAXG; i++) {
if (group [i][0] == '.')
break;
count++;
for (int j = 0; j < MAXC; j++)
scanf ("%d", &fans
[i
][j
]); } // end for each group
} // end function getData
int main(void) {
getData ();
computeSales ();
printArray ();
printf ("\n --- Sorted ---\n"); sortBySales ();
printArray ();
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1BWE4gMTAwIC8vIG1heCBjaGFyYWN0ZXJzIGluIGEgZ3JvdXAvY29uY2VydCBuYW1lCiNkZWZpbmUgTUFYRyAgNTAgLy8gbWF4IGNvbmNlcnRzL2dyb3VwcwojZGVmaW5lIE1BWEMgICAzIC8vIG1heCBjYXRlZ29yaWVzCgpjaGFyICBncm91cCAgW01BWEddW01BWE5dOwppbnQgICBmYW5zICAgW01BWEddW01BWENdOwpmbG9hdCBwcmljZXMgW01BWENdOwpmbG9hdCBzYWxlcyAgW01BWEddOwppbnQgICBjb3VudCA9IDA7Cgp2b2lkIHByaW50QXJyYXkgKCkgewogIHByaW50ZiAoIiUxNXMlNXMlNXMlNXMlMTBzXG4iLCAKICAiQ29uY2VydCIsICJzMSIsICJzMiIsICJzMyIsICJTYWxlcyIpOwogIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnQ7IGkrKykgewogICAgcHJpbnRmICgiJTE1cyIsIGdyb3VwIFtpXSk7CiAgICBmb3IgKGludCBqID0gMDsgaiA8IE1BWEM7IGorKykgewogICAgICBwcmludGYgKCIlNWQiLCBmYW5zW2ldW2pdKTsKICAgIH0gLy8gZW5kIGZvciBlYWNoIGNhdGVnb3J5CiAgICBwcmludGYgKCIlMTAuMmZcbiIsIHNhbGVzIFtpXSk7CiAgfSAvLyBlbmQgZm9yIGVhY2ggZ3JvdXAKfSAvLyBlbmQgZnVuY3Rpb24gcHJpbnRBcnJheQoKdm9pZCBjb21wdXRlU2FsZXMgKCkgewogIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnQ7IGkrKykgewogICAgc2FsZXMgW2ldID0gMDsKICAgIGZvciAoaW50IGogPSAwOyBqIDwgTUFYQzsgaisrKSB7CiAgICAgIHNhbGVzIFtpXSArPSBwcmljZXMgW2pdICogZmFucyBbaV1bal07CiAgICB9IC8vIGVuZCBmb3IgZWFjaCBjYXRlZ29yeQogIH0gLy8gZW5kIGZvciBlYWNoIGdyb3VwCn0gLy8gZW5kIGZ1bmN0aW9uIGNvbXB1dGVTYWxlcwoKdm9pZCBzd2l0Y2hSb3dzIChpbnQgbSwgaW50IG4pIHsKICBjaGFyIHRjOwogIGludCAgdGk7CiAgZmxvYXQgdjsKICAvLyBwcmludGYgKCJTd2l0Y2hpbmcgJWQgd2l0aCAlZFxuIiwgbSwgbik7CiAgZm9yIChpbnQgaSA9IDA7IGkgPCBNQVhOOyBpKyspIHsKICAgIHRjID0gZ3JvdXAgW21dW2ldOwogICAgZ3JvdXAgW21dW2ldID0gZ3JvdXAgW25dW2ldOwogICAgZ3JvdXAgW25dW2ldID0gdGM7CiAgfSAvLyBlbmQgZm9yIGVhY2ggY2hhcmFjdGVyIGluIGEgZ3JvdXAgbmFtZQogIGZvciAoaW50IGkgPSAwOyBpIDwgTUFYQzsgaSsrKSB7CiAgICB0aSA9IGZhbnMgW21dW2ldOwogICAgZmFucyBbbV1baV0gPSBmYW5zIFtuXVtpXTsKICAgIGZhbnMgW25dW2ldID0gdGk7CiAgfSAvLyBlbmQgZm9yIGVhY2ggZmFuIGNhdGVnb3J5CiAgdiA9IHNhbGVzIFttXTsKICBzYWxlcyBbbV0gPSBzYWxlcyBbbl07CiAgc2FsZXMgW25dID0gdjsKfSAvLyBlbmQgc3dpdGNoCgppbnQgZmluZE1pblNhbGVzIChpbnQgbSkgewogIGZsb2F0IG1pbiA9IHNhbGVzIFttXTsKICBpbnQgdGFyZ2V0ID0gbTsKICBmb3IgKGludCBpID0gbSsxOyBpIDwgY291bnQ7IGkrKykKICAgIGlmIChzYWxlcyBbaV0gPCBtaW4pIHsKICAgICAgbWluID0gc2FsZXMgW2ldOwogICAgICB0YXJnZXQgPSBpOwogICAgfSAvLyBlbmQgbmV3IG1heCBmb3VuZAogIHJldHVybiB0YXJnZXQ7Cn0gLy8gZW5kIGZ1bmN0aW9uIGZpbmRNaW5TYWxlcwoKdm9pZCBzb3J0QnlTYWxlcyAoKSB7CiAgaW50IHRhcmdldDsKICBmb3IgKGludCBpID0gMDsgaSA8IGNvdW50OyBpKyspIHsKICAgIHRhcmdldCA9IGZpbmRNaW5TYWxlcyAoaSk7CiAgICBpZiAodGFyZ2V0ID4gaSkKICAgICAgc3dpdGNoUm93cyAoaSwgdGFyZ2V0KTsKICB9IC8vIGZvciBlYWNoIGNvbmNlcnQKfSAvLyBlbmQgZnVuY3Rpb24gc29ydEJ5U2FsZXMKCnZvaWQgZ2V0RGF0YSAoKSB7CiAgLy8gZm9yIChpbnQgaSA9IDA7IGkgPCBNQVhHOyBpKyspIHNhbGVzIFtpXSA9IDA7CiAgcHJpbnRmICgiRW50ZXIgdGlja2V0IHByaWNlcyBpbiBlYWNoIG9mICVkIGNhdGVvZ29yaWVzOiAiLCBNQVhDKTsKICBmb3IgKGludCBpID0gMDsgaSA8IE1BWEM7IGkrKykKICAgIHNjYW5mICgiJWYiLCAmcHJpY2VzIFtpXSk7CiAgcHJpbnRmICgiLS0gRW50ZXIgZ3JvdXAgYW5kIGZhbnMgaW4gJWQgY2F0ZWdvcmllc1xuIiwgTUFYQyk7CiAgcHJpbnRmICgiICAgLiB0byBmaW5pc2ggZW50cmllczpcbiIpOwogIGZvciAoaW50IGkgPSAwOyBpIDwgTUFYRzsgaSsrKSB7CiAgICBzY2FuZiAoIiVzIiwgZ3JvdXBbaV0pOwogICAgaWYgKGdyb3VwIFtpXVswXSA9PSAnLicpIAogICAgICBicmVhazsKICAgIGNvdW50Kys7CiAgICBmb3IgKGludCBqID0gMDsgaiA8IE1BWEM7IGorKykKICAgICAgc2NhbmYgKCIlZCIsICZmYW5zW2ldW2pdKTsKICB9IC8vIGVuZCBmb3IgZWFjaCBncm91cAp9IC8vIGVuZCBmdW5jdGlvbiBnZXREYXRhCgppbnQgbWFpbih2b2lkKSB7CiAgZ2V0RGF0YSAoKTsKICBjb21wdXRlU2FsZXMgKCk7CiAgcHJpbnRBcnJheSAoKTsKICBwcmludGYgKCJcbiAtLS0gU29ydGVkIC0tLVxuIik7CiAgc29ydEJ5U2FsZXMgKCk7CiAgcHJpbnRBcnJheSAoKTsKICBwcmludGYoIi4uLiBieWUgLi4uXG4iKTsKICByZXR1cm4gMDsKfQ==