编程题：选举模拟

模拟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



### 输入样例:

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

in
10


### 输出样例:

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

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








答案：若无答案欢迎评论