C++ 电视大赛观众投票及排名系统（排序应用）

一、题目描述

【问题描述】

在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。

【实现提示】

在本例中，首先输入参赛选手的人数（范围为1-9个），然后根据人数通过malloc函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按’1’为1号选手投票，按’2’为2号选手投票，以此类推，以按’0’作为投票结束标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同，
（1）存储类型的定义
参赛选手信息存储类型的定义：
typedef struct node{
char name[8]; /选手姓名/
int num; /选手编号/
int score; /选手得分/
int tax; /选手名次/
}Node;

电视大赛观众投票及排名系统

本文将实现一个电视大赛观众投票及排名系