7-1 选民投票 (20 分)

7-1 选民投票 (20 分)

编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。

输入格式:

先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。

输出格式：

先根据选票结果由高到低输出各候选人得票结果，再根据废票情况输出废票信息（换行后，输出提示信息“invalid vote:”，再输出废票信息）。

输入样例1:

3
zhang
li
wang
9
Wang
Zhang
zhuang
LI
Liao
ZHANG
WANG
Wang
wang

输出样例1:

wang:4
zhang:2
li:1

invalid vote:
zhuang
Liao

输入样例2:

2
liu
yang
5
Liu
liu
YANG
yang
Liu

输出样例2:

liu:3
yang:2

代码：

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>
#include <ctype.h>
typedef struct {
    char name[11];
    int vote;
}candidate;
int compare(char* x, char* y);
void insort(candidate* c, int n);
int main() {
    int n, m, l = 0;

    char a[10] = "";
    char b[10] = "";
    char invote[11][11];
    candidate s[10];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%s", s[i].name);
        s[i].vote = 0;
    }
    scanf("%d", &m);
    for (int j = 0; j < m; j++) {
        char elect[10];
        scanf("%s", elect);
        for (int k = 0; k < n; k++) {
            strcpy(a, elect);
            strcpy(b, s[k].name);

            if (compare(a, b) == 0) {
                s[k].vote++;
                break;
            }
            else if(k==n-1)
            {
                strcpy(invote[l],elect);
                l++;
                
            }

        }
    }
    insort(s, n);
    for (int i = 0; i < n; i++) {
        printf("%s:%d\n", s[i].name, s[i].vote);
    }
    if (l != 0) {
        printf("\ninvalid vote:\n");
        for (int j = 0; j < l; j++) {
            printf("%s\n", invote[j]);
        }
    }


    return 0;
}

void insort(candidate* c, int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (c[j].vote < c[j + 1].vote) {
                candidate s1 = c[j];
                c[j]= c[j + 1];
                c[j + 1] = s1;
            }
        }
    }
}

int compare(char* x, char* y) {

    int l1 = strlen(x);
    int l2 = strlen(y);
    for (int i = 0; i < l1; i++) {
        if (x[i] >= 'A' && x[i] <= 'Z') {
            x[i] += 32;
        }
        if (y[i] >= 'A' && y[i] <= 'Z') {
            y[i] += 32;
        }
    }
    int t = strcmp(x, y);
    if (t == 0)
    {
        return 0;
    }
    return -1;
}