C语言编程练习：[PTA7-41]选举模拟

哪里出了什么问题为什么WA！！

题目：

模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用A、B、C、D表示，当选某候选人时直接输入其编号(编号由计算机随机产生)，若输入的不是A、B、C、D则视为无效票，选举结束后按得票数从高到低输出候选人编号和所得票数。
随机数srand(1000)

输入格式:

输入投票的人数n

输出格式:

依次输出随机生机的n张票数，每张票后加一空格，输出完成后换行
再从高到低输出候选人编号和所得票数
如：10人投票输出：
A B B C B D A C A A
A:4 B:3 C:2 D:1
15人投票输出：
A B B C B D A C A A D D C D A
A:5 D:4 C:3 B:3

输入样例:

在这里给出一组输入。例如：

10

输出样例:

在这里给出相应的输出。例如：

C D B C A B D C A D 
C:3 D:3 A:2 B:2 
 

思路分析：

1.srand函数

rand（与srand一样属于stdlib.h头文件）用于生成随机数，time（time.h头文件）负责获取计算机时间。

本题中，先用srand与time初始化随机数种子，然后调用rand生成随机数，这样每次运行程序时生成的随机数序列都不同。

（m用来临时存储生成的随机字符。）

#define max 4
#define name "ABCD"	
srand(time(0));
		m=name[rand()%max];

2.主函数

从标准输入读取一个整数n，表示将要生成的随机字符的数量。
循环生成n个随机字符，并为其分配票数。每个生成的字符都是'A', 'B', 'C', 'D'中的一个，并且根据其值增加相应的票数。
调用函数px对结构体数组进行冒泡排序。

void px(struct xs *s,int k){
	struct xs t;
	for(int i=0;i<k-1;i++){
		for(int j=0;j<k-1-i;j++){
			if(s[j].votes <s[j+1].votes ){
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}
}

3.结构体

struct xs{
	int votes;
	char per;
}s[max];

完整代码：

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define max 4
#define name "ABCD"
struct xs{
	int votes;
	char per;
}s[max];

void px(struct xs *s,int k){
	struct xs t;
	for(int i=0;i<k-1;i++){
		for(int j=0;j<k-1-i;j++){
			if(s[j].votes <s[j+1].votes ){
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}
}
int main(){
	srand(time(0));
	int n;
	char m;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		m=name[rand()%max];
		printf("%c ",m);
		if(m=='A'){
			s[0].per =m;
			s[0].votes ++;
		}else if(m=='B'){
			s[1].per =m;
			s[1].votes ++;
		}else if(m=='C'){
			s[2].per =m;
			s[2].votes ++;
		}else if(m=='D'){
			s[3].per =m;
			s[3].votes ++;
		}
	}printf("\n");
	px(s,max);
	for(int i=0;i<max;i++){
		printf("%c:%d ",s[i].per ,s[i].votes );
	}
	return 0;
}