C语言复习——投票问题——动态数组（2021.11.20）

C语言复习—投票问题(动态数组）

题目：某选举活动有五位候选人。候选人按1-5编号，投票工作是在选票上方标记出某位候选人的编号即可。试编写一程序，使用数组保存并输出每位候选人的得票数。如果所读取数为-1，读取选票结束；如果所读取数不在1~5的范国内，该选票被视作“废票”，程序应可以计算出废票数。（提示：所读选票上方的标记与数组的下标有对应关系。)

优化：为了更清晰的体现投票过程、现在模拟n位候选人被投票的过程，将读取字符的过程改为读取String类的字符串，且使用malloc/free开辟动态数组，以实现有n位候选人，具体体现如下。

#include <iostream>
using namespace std;

int main()
{   int num_candidates;//候选人数
   //int invalid_poll=0;//统计废票数
    cout<<"(1)请输入候选人的人数:";
    cin>>num_candidates;
  
    动态开辟两个数组，分别用来储存储存投票的数量、候选者的姓名
    int *poll =(int*)malloc(sizeof(int)*num_candidates);
    string *name =(string*)malloc(sizeof(char)*num_candidates);
    
    //输入候选者的姓名
    cout<<"(2)请输入候选人的姓名:"<<endl;
    for(int i=0;i<num_candidates;i++)//输入姓名
    {
        cin>>*(name+i);
    }
   
    //输入投票的总人数
    int voters_num;
    cout<<"(3)请输参与投票的人数：";
    cin>>voters_num;
   
    
    string voter;//存储被投票人的名字
    cout<<"(4)请输入被投者的姓名"<<endl;//
    for (int j=0;j<voters_num;j++)
    {
        cin>>voter;
        
        for(int k=0;k<num_candidates;k++)
    
            if(voter == name[k])
        {
            poll[k]++;
        }
           
        
    }
    
    //打印投票结果
    cout<<endl;
    cout<<"/*****让我们看看最后的投票结果为：*****/"<<endl;
    for (int i=0;i<num_candidates;i++)
    {
        cout<<i+1<<"."<<name[i]<<"的票数为:"<<poll[i]<<endl;
    }
    //cout<<"废票数为："<<invalid_poll;
    
    //释放动态空间
    free(poll);
    free(name);
    
    return 0;
    
    
    
}