IBM技术俱乐部主席竞选

2024-03-20 00:32

本文主要是介绍IBM技术俱乐部主席竞选,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

IBM技术俱乐部主席竞选

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:510            测试通过:188

描述

今天IBM技术俱乐部举行主席竞选,你的任务是统计谁是得票最多的候选人。

输入

输入数据包含多组测试案例。

每组测试案例由N(0<N<1000)开头,N表示投票总数,后续N行每行包含一个参加主席竞选的候选人代号(多达18个字母或数字),表示得到有效选票。

一个测试案例的N=0表示输入的结束,无需处理。

输出

对于每个测试用例,把得票最多的候选人名字打印在单独一行上。每个测试案例都仅有一种候选得票是最多的。

样例输入

6
young
CS
showtyt
Titan
young
zt
4
M07000315
sed
B07031006
M07000315
0

样例输出

young
M07000315

题目来源

南京邮电大学计算机学院首届ACM程序设计大赛(2009)


分析:一看到感觉很简单啊,结构体char name[20],int counts,上手还是有不少问题。

建立结构体,穿件该结构体的一维数组。如果输入的名字之前出现过了,那么该p[i].counts++。我的做法是一个名字只保存一次。最后谁的counts最多,输出那个的名字。

遇到问题:输入的字符串 scanf("%s",input); 与之前数组内的元素的name比对(strcmp),若没出现过,赋给数组内接下去的元素,这里字符串赋给字符串要用循环一个一个赋值。若出现过,则该counts++。问题是第二次测试案例的时候,由于之前结构体内存没有释放,会出现错误。

解决:输入的字符串用scanf("%s",&p[i].name); 有n个字符串输入就创建n个元素。每次输入判断之前的元素name是否一样,相同的,之前的元素counts++。这样就算有一个名字出现了3次,最后的结果是有3个name相同的元素,他们counts分别为3,2,1。结果counts最大的为3,name也正确。虽然名字重复保存,但是提高了效率,比只存一次还要释放方便得多。

#include<stdio.h>
#include<string.h>//IBM技术俱乐部主席竞选struct person
{char name[20];int counts;
};int main()
{struct person p[1000];int n, xiabiao;while(scanf("%d",&n) && n != 0){//每次都要重新初始化for(int i=0;i<1000;i++){p[i].counts = 1; // 0 / 1都可以,反正比较的是谁最大}//for(int i=0;i<n;i++){scanf("%s",&p[i].name);for(int j=0;j<i;j++){if(strcmp(p[j].name, p[i].name) == 0) // 后面的不管你 反正求出最大的3 2 1 (3最大)p[j].counts ++;}}int max = 0;for(int i=0;i<n;i++){if(max < p[i].counts){max = p[i].counts;xiabiao = i;}}printf("%s\n",p[xiabiao].name);}return 0;
}


这篇关于IBM技术俱乐部主席竞选的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/827720

相关文章

SpringBoot3实现Gzip压缩优化的技术指南

《SpringBoot3实现Gzip压缩优化的技术指南》随着Web应用的用户量和数据量增加,网络带宽和页面加载速度逐渐成为瓶颈,为了减少数据传输量,提高用户体验,我们可以使用Gzip压缩HTTP响应,... 目录1、简述2、配置2.1 添加依赖2.2 配置 Gzip 压缩3、服务端应用4、前端应用4.1 N

Java利用JSONPath操作JSON数据的技术指南

《Java利用JSONPath操作JSON数据的技术指南》JSONPath是一种强大的工具,用于查询和操作JSON数据,类似于SQL的语法,它为处理复杂的JSON数据结构提供了简单且高效... 目录1、简述2、什么是 jsONPath?3、Java 示例3.1 基本查询3.2 过滤查询3.3 递归搜索3.4

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

金融业开源技术 术语

金融业开源技术  术语 1  范围 本文件界定了金融业开源技术的常用术语。 本文件适用于金融业中涉及开源技术的相关标准及规范性文件制定和信息沟通等活动。

AI(文生语音)-TTS 技术线路探索学习:从拼接式参数化方法到Tacotron端到端输出

AI(文生语音)-TTS 技术线路探索学习:从拼接式参数化方法到Tacotron端到端输出 在数字化时代,文本到语音(Text-to-Speech, TTS)技术已成为人机交互的关键桥梁,无论是为视障人士提供辅助阅读,还是为智能助手注入声音的灵魂,TTS 技术都扮演着至关重要的角色。从最初的拼接式方法到参数化技术,再到现今的深度学习解决方案,TTS 技术经历了一段长足的进步。这篇文章将带您穿越时

系统架构设计师: 信息安全技术

简简单单 Online zuozuo: 简简单单 Online zuozuo 简简单单 Online zuozuo 简简单单 Online zuozuo 简简单单 Online zuozuo :本心、输入输出、结果 简简单单 Online zuozuo : 文章目录 系统架构设计师: 信息安全技术前言信息安全的基本要素:信息安全的范围:安全措施的目标:访问控制技术要素:访问控制包括:等保

前端技术(七)——less 教程

一、less简介 1. less是什么? less是一种动态样式语言,属于css预处理器的范畴,它扩展了CSS语言,增加了变量、Mixin、函数等特性,使CSS 更易维护和扩展LESS 既可以在 客户端 上运行 ,也可以借助Node.js在服务端运行。 less的中文官网:https://lesscss.cn/ 2. less编译工具 koala 官网 http://koala-app.

Spring的设计⽬标——《Spring技术内幕》

读《Spring技术内幕》第二版,计文柯著。 如果我们要简要地描述Spring的设计⽬标,可以这么说,Spring为开发者提供的是⼀个⼀站式的轻量级应⽤开发框架(平台)。 作为平台,Spring抽象了我们在 许多应⽤开发中遇到的共性问题;同时,作为⼀个轻量级的应⽤开发框架,Spring和传统的J2EE开发相⽐,有其⾃⾝的特点。 通过这些⾃⾝的特点,Spring充分体现了它的设计理念:在

java线程深度解析(六)——线程池技术

http://blog.csdn.net/Daybreak1209/article/details/51382604 一种最为简单的线程创建和回收的方法: [html]  view plain copy new Thread(new Runnable(){                @Override               public voi