2021/06/06 7-14 电话聊天狂人 (25 分)

最新推荐文章于 2021-09-20 16:25:09 发布

兄dei！

最新推荐文章于 2021-09-20 16:25:09 发布

阅读量180

点赞数

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/Onthr/article/details/117627028

版权

笔记专栏收录该内容

71 篇文章 1 订阅

订阅专栏

这篇博客讨论了如何处理大量手机用户通话记录，找出通话次数最多的‘聊天狂人’。作者首先尝试了字符串存储和桶排序，但分别遇到了段错误和内存问题。最终，通过使用long long类型并结合qsort进行排序，成功解决了问题。代码中，通过对排序后的数组进行遍历，找到最大通话次数及其对应的电话号码，并统计了相同通话次数的号码数量。

摘要由CSDN通过智能技术生成

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

输入格式:

输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。

输出格式:

在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。

输入样例:

4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

输出样例:

13588625832 3

尝试用了字符串来储存手机号码, 出现段错误;

尝试用桶排序,没法建立那么大的数组空间;

最后还是用Longlong ,然而运行超时;加了一个库函数qsort就能过了;

#include<stdio.h>
#include<stdlib.h>
int N;
int cmp(const void *a,const void *b)
{
	return *(long long*)a-*(long long*)b;
}
int main()
{
	int i,j,cnt=0,max=-1,ret=0;
	long long ans,t;
	long long *a;
	scanf("%d",&N);
	N*=2;
	a=(long long *)malloc(sizeof(long long)*N);
	for(i=0;i<N;i++)
	{
		scanf("%lld",&a[i]);		
	}
	qsort(a,N,sizeof(a[0]),cmp);//排序之后相同的那些会放在一起，而且是从小到大排列的.
//相同的都放在一起有一个好处,就是遍历的终点是当碰上不相等的数字的时候就表示该号码已经没有多了
	for(i=0;i<N;i++)
	{
		t=a[i];cnt=0;
		for(j=i;j<N;j++)
		{
			if(t!=a[j])//这句至关重要,如果只是简单的遍历就会过不了
			break;
			cnt++;
		}
		if(max<cnt)
		{
			ret=0;
			max=cnt;
			ans=t;
		}
		else if(max==cnt&&t!=ans)//如果答案不唯一,那么要附加给出有几个电话狂人用ret计数
			ret++;
	}
	if(ret==0)
	printf("%lld %d",ans,max);
	else
	printf("%lld %d %d",ans,max,ret+1);
	return 0;
}