後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

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

信息学奥赛一本通T1239-统计数字-题解（C语言代码）

　　作者: 後會無期　　　　发表时间：2021-02-21 11:59:19 浏览：452　|　评论：0　

原题链接：信息学奥赛一本通T1239-统计数字

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct
    {
    	int *data;
    	int len;
    }sqlist;
    
    void creat(sqlist &s,int n)
    {
    	s.len=n;
    	int i;
    	s.data=(int*)malloc(sizeof(int)*(n+1));
    	for(i=1;i<=n;i++)
    		scanf("%d",&s.data[i]);
    }
    
    int partition(sqlist &s,int low,int high)
    {
    	int pivot=s.data[low];
    	while(low<high)
    	{
    		while(low<high&&pivot<=s.data[high])
    			high--;
    		s.data[low]=s.data[high];
    		while(low<high&&pivot>=s.data[low])
    			low++;
    		s.data[high]=s.data[low];
    	}
    	s.data[low]=pivot;
    	return low;
    }
    
    void qsort(sqlist &s,int low,int high)
    {
    	if(low<high)
    	{
    		int pivot=partition(s,low,high);
    		qsort(s,low,pivot);
    		qsort(s,pivot+1,high);
    	}
    }
    
    void quick_sort(sqlist &s)
    {
    	qsort(s,1,s.len);
    }
    
    int main()
    {
    	sqlist s;
    	int n,i,c=1;
    	scanf("%d",&n);
    	creat(s,n);
    	quick_sort(s);
    	for(i=1;i<=s.len;i++)
    	{
    		if(i==s.len)
    			printf("%d %d\n",s.data[i],c);
    		else if(s.data[i]!=s.data[i+1])
    		{
    			printf("%d %d\n",s.data[i],c);
    			c=1;
    		}
    		else
    			c++;
    	}
    	return 0;
    }

0.0分

2 人评分

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

後會無期

TA的其他文章

你可能喜欢

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

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

C二级辅导-进制转换（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-求车速（C语言代码）

信息学奥赛一本通T1239-统计数字-题解（C语言代码）

评论区

精彩推荐

剔除相关数（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

简单的a+b （C语言代码）

Tom数（C++代码）

妹子杀手的故事（C语言代码）

程序员的表白（C语言代码）

高精度加法（C++代码）（大数加法）

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

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

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

後會無期

TA的其他文章

你可能喜欢

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

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

C二级辅导-进制转换 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言训练-求车速 （C语言代码）

信息学奥赛一本通T1239-统计数字-题解（C语言代码）

评论区

精彩推荐

剔除相关数 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

简单的a+b （C语言代码）

Tom数 （C++代码）

妹子杀手的故事 （C语言代码）

程序员的表白 （C语言代码）

高精度加法 （C++代码）（大数加法）

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

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

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

C二级辅导-进制转换（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-求车速（C语言代码）

　　评论区

剔除相关数（C语言代码）

Tom数（C++代码）

妹子杀手的故事（C语言代码）

程序员的表白（C语言代码）

高精度加法（C++代码）（大数加法）