90 选票统计
作者: Turbo时间限制: 1S章节: 结构体
问题描述 :
学生会主席投票选举工作正在举行。本次投票将采用电脑统计选票的方式,当投票选举正式开始后,同学们将排队一 一走到电脑前,投上自己神圣的一票:在电脑前输入一个姓名,然后输入回车表示确认。
投票结束后显示得票最高的同学姓名,该同学将当选为新一届学生会主席。
请编程统计投票。
输入说明 :
输入包含多行,每行是一个由英文字母组成的字符串,表示一个姓名,首尾以及中间都不包含空格。
参加投票学生的人数不超过100人,每个学生姓名字符串的长度小于20。
由于学生投票时输入的姓名有大写有小写,你在统计时不区分大小写,即"Liming"和"liming"是同一个人。
输出说明 :
输出为一个字符串——当选为学生会主席的学生姓名以及他的票数,中间用一个空格分隔。
输入保证没有两个人并列票数最高。
输出的英文字母全部用小写。
输入范例 :
limin
LIMING
liming
wangshan
huyou
LiMing
输出范例 :
liming 3
#不知道为啥本地跑就可以 OJ确不行 emmmm…好气哦
要是哪个大佬看到我的问题了,可以在下面评论,或者私信我
#include<stdio.h>
#include<string.h>
#include<memory.h>
#include<ctype.h>
struct candidate{
char name[21];
int poll;
};
int compare(char str1[],char str2[]);
int main(){
struct candidate c[100];
//初始化结构体数组 初试值为0
memset(c,0,sizeof(char)*100);
char str[21];
int len,i,flag,max;
while(gets(str)){
//getchar();
len=strlen(str);
for(i=0;i<len;i++){
if(isupper(str[i])){
str[i]+=32;
}
}
flag=0;
for(i=0;i<100;i++){
//查询结构体数组中如果有该名字,则票数加一
if(compare(c[i].name,str)){
c[i].poll++;
flag=1;
}
}
//如果没找到则新增
if(!flag){
//遍历结构体数组,在第一个票数为0的位置插入
for(i=0;i<100;i++){
if(c[i].poll==0){
strcpy(c[i].name,str);
c[i].poll++;
break;
}
}
}
}
//循环
max=0;
for(i=0;i<100;i++){
if(c[max].poll<c[i].poll){
max=i;
}
}
printf("%s %d\n",c[max].name,c[max].poll);
return 0;
}
int compare(char str1[],char str2[]){
int len1,len2,i;
len1=strlen(str1);
len2=strlen(str2);
if(len1!=len2){
return 0;
}
for(i=0;i<len1;i++){
if(str1[i]==str2[i]){
continue;
}else{
return -1;
}
}
return 1;
}
Input:
ling
Liming
LIMING
liming
wang
hu
本地结果
OJ结果