16 数字串处理
作者: ZhouMingLiang时间限制: 10S章节: 循环
问题描述 :
明明的爸爸经常对明明进行数学启蒙教育。有一天他和明明做了一个游戏,对一串数字进行处理。明明的爸爸首先给明明一串数字,在这串数字中有很多数字会连续重复出现很多次,爸爸就要求明明把其中连续重复出现次数最多的那个数字找出来。如果有很多个数字连续出现的次数相同,即重复出现次数最多的数字不止一个,那就要明明找出第一次出现该重复次数的那个数字。 例如有一串数字:2 2 2 1 1 1,其中2出现了3次,1也出现了3次,而明明要找出的那个数字是2,因为2是第一次重复出现3次的那个数字。 明明的爸爸现在已经设计好了很多组这样的数据,但是他不想自己来寻找,他想让你帮他写一个程序,找出出现次数最多的那个数字,然后他手中就有一份标准答案,可以用来检查明明到底做得对不对。 明明爸爸的问题可以归结为:给你一串数字,找出在这串数字中连续出现次数最多的那个数字;若有多个数字连续出现的次数相当,则找出第一次出现该次数的那个数字。
输入说明 :
你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据,每组测试数据有2行,测试数据的第一行有1个整数n(1<n<100),表示数字串中有几个数;测试数据的第二行有n个数,数字串中的数字k,k(1 ≤k ≤100),每个数字之间用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行,第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。
输出说明 :
对于每一组测试数据,你写的程序要求计算出一组相应的运算结果,并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为两个整数:出现次数最多的那整数,以及它的出现次数。每组运算结果单独形成一行数据,其行首和行尾都没有任何空格,每组运算结果与其后一组运算结果之间没有任何空行,第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。 注:通常,显示屏为标准输出设备。
输入范例 :
2
1 2
9
2 2 2 1 1 1 1 2 2输出范例:
1 1
1 4
笔记
这道题没啥,就是要注意审题。
题目要求找出连续出现次数最多的数,而非出现次数最多的数。
我是在群友指出后才发现自己制杖了:)。
另外,我是使用向前判断的方法,所以要对最后一个数单独判断。
代码
求连续出现次数最多的数
#include<stdio.h>
int main(){
int n;
int flag = 1;
while(scanf("%d",&n)!=EOF){
int i,pre,max_times,max_times_n,times;
for(i=0;i<n;i++){
int a;
scanf("%d",&a);
if(i==0){
pre = a;
max_times = -1;
max_times_n = a;
times = 1;
}else{
if(a==pre){
times++;
if(i==n-1 && times>max_times){
max_times = times;
max_times_n = pre;
}
}else{
if(times>max_times){
max_times = times;
max_times_n = pre;
}
times = 1;
}
pre = a;
}
}
if(flag){
flag = 0;
}else{
printf("\n");
}
printf("%d %d",max_times_n,max_times);
}
return 0;
}
求出现次数最多的数
这是我看错题目时写的代码,还用了链表。
特别注意,OJ对struct的定义特别严格。但凡要创建结构体实例,定义时都必须加上struct关键字,不然会编译错误。
另,malloc属于<stdlib.h>头文件。
#include<stdio.h>
#include<stdlib.h>
struct linNode{
int num;
int times;
};
struct linList{
struct linNode data;
struct linList* next;
};
int main(){
int n;
int flag = 1;
while(scanf("%d",&n)!=EOF){
int i;
struct linList *head,*p;
head = (struct linList*)malloc(sizeof(struct linList));
head->data.num = -1;
head->data.times = 0;
head->next = NULL;
for(i=0;i<n;i++){
int a;
scanf("%d",&a);
p = head;
while(p->next!=NULL && p->next->data.num!=a) {
p = p->next;
}
if(p->next==NULL){
struct linList *q;
q = (struct linList*)malloc(sizeof(struct linList));
q->data.num = a;
q->data.times = 1;
q->next = NULL;
p->next = q;
}else{
p->next->data.times++;
}
}
int max = -1;
struct linList *q = NULL;
for(p=head->next;p!=NULL;p=p->next){
if(p->data.times>max){
max = p->data.times;
q = p;
}
}
if(flag==1){
flag = 0;
}else{
printf("\n");
}
printf("%d %d",q->data.num,q->data.times);
}
return 0;
}