林夕

用户名：linxi1

访问量：6460

签　名：

纸上得来终觉浅，绝知此事要躬行！

等　　级
排　　名	5889
经　　验	1482
参赛次数	0
文章发表	11
年　　龄	19
在职情况	学生
学　　校	河北工程大学
专　　业

　　自我简介：

喜欢算法的小白一枚~

TA的其他文章

蓝桥杯算法提高VIP-删除数组中的0元素-题解(C语言代码)
浏览：744

蓝桥杯算法提高VIP-淘淘的名单-题解(C++代码)
浏览：528

蓝桥杯算法提高VIP-栅格打印问题-题解(C语言代码)
浏览：251

你可能喜欢

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

省去排序！采用结构体和数组下标的性质(C++代码)

　　作者: 林夕　　　　发表时间：2020-03-26 23:10:34 浏览：315　|　评论：0　

原题链接：蓝桥杯算法提高VIP-分数统计

我的思路：1.题目要分数分段记录且要输出一段最多的一段成绩，用结构体绑定会很快记录下成绩个数和 要输出的位置。
2.因为输入的数都是正整数且<=100，因此用数组下标省去sort直接输出下标便可
注意事项：100那一段特殊处理一下，（11个数的位置）

#include<iostream>
    using namespace std;
    struct 
    {
    	int cmp[5];  //存放一段范围内成绩的个数
    	int begin;   //遍历的头 
    	int end;	//遍历的尾 
    }score={0,0,0,0,0,0,59};       //定义一个结构体方便对应计数 
    int main()
    {
    	int n;
    	cin>>n;
    	int a[n],b[101]={0},x,max=0;  //因为是记录0到一百的score，建一个101个数的数组便足够 
    	for(int i=0;i<n;i++)       
    	{
    		cin>>x; 		//读取x 
    		b[x]+=1;		//有数（0—100）就加1 
    	}
    	for(int i=0,j=0;i<=100;i++)
    	{	
    		if(i>=60&&i%10==0)  //很明显60以上有规律，分开讨论 
    		{
    			if(i==100)		//100时则先加上a[100]与max比较 
    				score.cmp[j]+=b[i];
    			if(score.cmp[j++]>max)
    			{
    				max=score.cmp[j-1];   //选择比较法 
    				score.begin=i-10;   //之后遍历要用的头 
    				if(i==100)
    					i++;    //100则要多加1（有11个数的位置） 
    				score.end=i-1;	 //遍历尾 
    			}
    		}
    		if(i<100)             //这里不可以=，否则在max>cmp[4]时会加两次 b[i] 
    			score.cmp[j]+=b[i];
    		if(i==59)			//59时第一个max便是0-59的数的个数 
    			max=score.cmp[0];
    	}
    	for(int i=4;i>=0;i--)  //反向输出！ 
    		cout<<score.cmp[i]<<" ";     
    	cout<<"\n"<<max<<endl;        
    	for(int i=score.end;i>=score.begin;i--)
    		while(b[i]--)		//加一个while是担心有相同的score 
    			cout<<i<<" ";	
    	return  0;
    }

0.0分

1 人评分

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

林夕

TA的其他文章

你可能喜欢

【亲和数】（C语言代码）

C二级辅导-统计字符（C语言代码）

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

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

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

省去排序！采用结构体和数组下标的性质(C++代码)

评论区

精彩推荐

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

输入输出格式练习（C语言代码）

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

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

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

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

蛇行矩阵（C语言代码）

林夕

TA的其他文章

你可能喜欢

【亲和数】 （C语言代码）

C二级辅导-统计字符 （C语言代码）

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

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

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

省去排序！采用结构体和数组下标的性质(C++代码)

评论区

精彩推荐

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

输入输出格式练习 （C语言代码）

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

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

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

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

蛇行矩阵 （C语言代码）

【亲和数】（C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

输入输出格式练习（C语言代码）

蛇行矩阵（C语言代码）