一起闹〆朱瑞晗

用户名：uq_41081251544

访问量：6713

签　名：

等　　级
排　　名	74
经　　验	10081
参赛次数	1
文章发表	14
年　　龄	0
在职情况	学生
学　　校	潍坊理工学院
专　　业	自动化

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-排列序数-题解(C语言代码）（dfs）新手专属
浏览：254

蓝桥杯算法提高VIP-现代诗如蚯蚓-题解(C语言代码) （新手专属)
浏览：519

蓝桥杯算法提高VIP-连接乘积-题解(C语言代码)（新手代码）
浏览：435

你可能喜欢

蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属)

　　作者: 一起闹〆朱瑞晗　　　　发表时间：2020-03-31 01:11:22 浏览：1313　|　评论：1　

原题链接：蓝桥杯2018年第九届真题-日志统计

```
/*
	结构体输入--排序
	用卡尺法把所有重复的ID记录
	在排序--去重 
*/

#include<stdio.h>
#include<stdlib.h>
typedef struct{
	int ts;
	int id;
}pre;
int comp(const void *m,const void *n)
{
	pre *a=(pre *)m;
	pre *b=(pre *)n;
	return a->ts-b->ts;
}
int cmp(const void *m,const void *n)
{
	int *a=(int *)m;
	int *b=(int *)n;
	return *a-*b;
}
int s[100005],b[100005];   
int main()
{
	int i,j;
	int n,k,d;
	pre p[100005];
	scanf("%d%d%d",&n,&d,&k);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&p[i].ts,&p[i].id);   //结构体输入 
	}
	qsort(p,n,sizeof(pre),comp);           //自定义排序  时间复杂度为 N*logN 
	j=0;
	int m=0;
	for(i=0;i<n;i++)                       //卡尺法  
	{
		while(j<n&&p[j].ts-p[i].ts<d)      //当2个时刻之间小于D 并且不越界 
		{
			s[p[j].id]++;                  //记录这个日志的赞 
			if(s[p[j].id]>=k)              //如果赞到达K个 
			{
			//	if(p[j].id!=b[m-1])        //写不写都行 
				b[m++]=p[j].id;            //记录这个ID 
			}
			j++; 	                        
		} 
		s[p[i].id]--;                      //当你向前移动的时候 第一个的赞要减掉 
	}

qsort(b,m,sizeof(int),cmp);            //排序 
	int ans[10000];
	int y=0;
	for(i=0;i<m;i++)                       //去重 
	{
		if(b[i]!=b[i+1])
		ans[y++]=b[i];
	}
	for(i=0;i<y;i++)
	{
		printf("%d\n",ans[i]);
	}
	return 0;
}
```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

琨琨爸

好代码

2022-09-28 21:45:49

一起闹〆朱瑞晗

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C二级辅导-等差数列（C语言代码）

蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属)

评论区

精彩推荐

整除问题（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Hello, world! （C++代码）

求圆的面积（C语言代码）

剪刀石头布（C语言代码）

生日日数（C语言代码）

母牛的故事（C语言代码）

C语言训练-最大数问题（C语言代码）

【绝对值排序】（C语言代码）

回文数字（C语言代码）

一起闹〆朱瑞晗

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C二级辅导-等差数列 （C语言代码）

蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属)

评论区

精彩推荐

整除问题 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

Hello, world! （C++代码）

求圆的面积 （C语言代码）

剪刀石头布 （C语言代码）

生日日数 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-最大数问题 （C语言代码）

【绝对值排序】 （C语言代码）

回文数字 （C语言代码）

C二级辅导-等差数列（C语言代码）

　　评论区

整除问题（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

求圆的面积（C语言代码）

剪刀石头布（C语言代码）

生日日数（C语言代码）

母牛的故事（C语言代码）

C语言训练-最大数问题（C语言代码）

【绝对值排序】（C语言代码）

回文数字（C语言代码）