hdu 1004(排序+统计)

//排序+统计#include <cstdio>#include <cstring>#include <iostream>

using namespace std;

char str[1000][16];

int cmp(const void *a, const void *b) {return strcmp((char *)a, (char *)b);}

int solve(int n) {char temp[16];int i, c, maxs, mi;    qsort(str, n, sizeof(str[0]), cmp);    strcpy(temp, str[0]);    c = 1;    maxs = -1;    mi = -1;for (i=1; i<n; ++i) {if (strcmp(temp, str[i]) == 0) ++c;else {if (maxs < c) {                maxs = c;                mi = i - 1;//注意            }            c = 1;            strcpy(temp, str[i]);        }    }if (maxs < c) {        maxs = c;        mi = i - 1;//注意    }return mi;}

int main() {int n;while (scanf("%d", &n), n) {int i;for (i=0; i<n; ++i) scanf ("%s", str[i]);int index = solve(n);        printf ("%s\n", str[index]);    }return 0;}

转载于:https://www.cnblogs.com/try86/archive/2012/04/03/2431243.html

hdu 1004(排序+统计)相关推荐

计算机三级分类汇总,计算机三级网络考试机试100道分类汇总-整数各位数字运算排序统计.doc...
计算机三级网络考试机试100道分类汇总-整数各位数字运算排序统计.doc (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 ☆ 题目2 ...
HDU.1004 Let the Balloon Rise
原题 HDU.1004 Let the Balloon Rise 分类杂题题意找出一组序列中出现次数最多的字符串. 输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
HDOJ 1004：统计气球数
2019独角兽企业重金招聘Python工程师标准>>> 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1004 一.题目要求输入:给 ...
HDU 2017 字符串统计
http://acm.hdu.edu.cn/showproblem.php?pid=2017 Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数. Input 输 ...
HDU2109 Fighting for HDU【排序】
Fighting for HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
hdu 1735 文字统计
Problem Description 一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上.原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了.可怜的Tom知道他 ...
python排序统计重复的数_Python统计列表（List）中的重复项出现的次数并进行排序...
学习Python的过程中,你会遇到各种各样的坑,不要觉得难,当你去踩过就会觉得很简单了! 正文: 题目概述对于一个列表,比如List = [1,2,3,4,5,3,2,1,4,5,6,4,2,3,4 ...
HDOJ HDU 1106 排序 ACM 1106 IN HDU
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pi ...
hdu 1106 排序
排序 Time Limit: 2000/1000 MS (Java/Ot ...

hdu 1004(排序+统计)

hdu 1004(排序+统计)相关推荐

最新文章

热门文章