2020蓝桥杯校内模拟赛题解


A–单位换算 (乘法)

问题描述
  在计算机存储中,15.125GB是多少MB?
答案提交
  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
  
解题思路
1GB=1024MB
15.125*1024=15488
答案

15488

B–120万有多少约数(暴力)

问题描述
  1200000有多少个约数(只计算正约数)。
答案提交
  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路
直接遍历1-1200000,遇到能整除的ans++,ans就是最终答案

#include<stdio.h>
int main()
{
	int i,ans=0;
	for(i=1;i<=1200000;i++)
	{
		if(1200000%i==0)
		{
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}

答案

96

C–1-2019中包含9的数(暴力)

问题描述
  在1至2019中,有多少个数的数位中包含数字9?
  注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个数。
答案提交
  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路
依然是遍历,遍历1-2019,一个if里面判断每一位是否为9,是则ans++,ans即为答案

#include<stdio.h>
int main()
{
	int i,ans=0;
	for(i=1;i<=2019;i++)
	{
		if(i%10==9||i/10%10==9||i/100%10==9||i/1000==9) 
		{
			ans++;
		}
	}
	
	printf("\n%d",ans);
	
	return 0;
}

答案

544

D–2019个结点的二叉树最多叶节点(树)

问题描述
  一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
答案提交
  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路
先来几个概念↓
1对任何一棵二叉树:度为0的结点数 = 度为2的节点数 + 1
2当二叉树的总个数为奇数时,此二叉树"无度为1"的结点
3N=N0+N1+N2
然后就是解方程
2019=(N1+1)+N1+0
N1=1009
N0=N1+1=1010
答案

1010

E–hello问题(暴力)


问题描述
  小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。
  给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。
  元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
输入格式
  输入一行,包含一个单词,单词中只包含小写英文字母。
输出格式
  输出答案,或者为yes,或者为no。
样例输入
lanqiao
样例输出
yes
样例输入
world
样例输出
no
评测用例规模与约定
  对于所有评测用例,单词中的字母个数不超过100。
解题思路
我是从第一个字母开始遍历,用四个循环依次找当前部分所有的相同类型片段,只要存在就把当前部分用来判断的t标记为1。
当找到不同的字母时直接结束此循环然后找下一部分片段,重复此过程四次。最后只要判断四个t是否全为1并且已经找完了所有字符即输出yes否则输出no

代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>					//头文件全安排上
#include<iostream>
#include<algorithm>
using namespace std;
int pan(char);//判断元音字母的函数
int main()
{
 	char s[1000];
 	int i,n,t1=0,t2=0,t3=0,t4=0;
 	scanf("%s",s);
 	n=strlen(s);
 	for(i=0;i<n;i++)		//第一段,找完所有第一部分的辅音字母
 	{
 		if(pan(s[i])==0)	//只要找到任意一个就标记,然后继续找
 		{
 			t1=1;			
 			continue;
		 }
		 else
		 {
		 	break;			//不是辅音直接break
		 }
	 }
	 for(;i<n;i++)			//继承第一部分找完的辅音后的i,此时s[i]是元音字母
	 {
	 	if(pan(s[i])==1)
 		{
 			t2=1;			//同第一个循环
 			continue;
		 }
		 else
		 {
		 	break;			//同上
		 }
	 }
	 for(;i<n;i++)			//第三段,找辅音片段,作用同第一个循环
	 {
	 	if(pan(s[i])==0)
 		{
 			t3=1;
 			continue;
		 }
		 else
		 {
		 	break;
		 }
	 }
	 for(;i<n;i++)			//第四段,找元音片段,作用同第二个循环
	 {
	 	if(pan(s[i])==1)
 		{
 			t4=1;
 			continue;
		 }
		 else
		 {
		 	break;
		 }
	 }
	if(i==n&&t1==1&&t2==1&&t3==1&&t4==1)   //在找完之后,如果i已经=n说明已经找完了整段字符,t1,t2,t3,t4全为1并且i=n即符合题目要求
	{
		printf("yes");
	}
	else
	{
		printf("no");
	}
	return 0;
} 
int pan(char s)   //判断元音函数
{
	if(s=='a'||s=='e'||s=='i'||s=='o'||s=='u')
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

F–递增三元数(暴力)


问题描述
  在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。
  给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。
输入格式
  输入的第一行包含一个整数 n。
  第二行包含 n 个整数 a[1], a[2], …, a[n],相邻的整数间用空格分隔,表示给定的数列。
输出格式
  输出一行包含一个整数,表示答案。
样例输入
5
1 2 5 3 5
样例输出
2
样例说明
  a[2] 和 a[4] 可能是三元组的中心。
评测用例规模与约定
  对于 50% 的评测用例,2 <= n <= 100,0 <= 数列中的数 <= 1000。
  对于所有评测用例,2 <= n <= 1000,0 <= 数列中的数 <= 10000。
解题思路
从第二个字符遍历到第n-1个字符,符合题意就让ans++,最后输出ans即可。然后顺手加了个特判,小于3个字符直接输出0
判断过程:从当前数字向前找,找到比它小的就标记t1,往后同理。这里因为只要1000数据,显然暴力就行了(手动滑稽)
代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>				//继续一堆头文件qaq
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int s[10000];
int main()
{

 	int i,j,n,ans=0,t1,t2;
 	scanf("%d",&n);
 	for(i=0;i<n;i++)
 	{
 		scanf("%d",&s[i]);			//读入
	 }
	 if(n==2)
	 {
	 	printf("0");				//特判
	 	return 0;
	 }
	 for(i=1;i<n-1;i++)
	 {
	 	t1=0;t2=0;					//每次循环重置标记用的t
	 	for(j=i-1;j>=0;j--)
	 	{
	 		if(s[j]<s[i])			//从这个数字往前找,找到任何一个小于他的数就标记t1
	 		{
	 			t1=1;
	 			break;
			 }
		 }
		 for(j=i+1;j<n;j++)
		 {
		 	if(s[j]>s[i])           //从这个数字往后找,找到任何一个大于他的数就标记t2
		 	{
		 		t2=1;
		 		break;
			 }
		 }
		 if(t1==1&&t2==1)			//如果t1,t2都被标记了,就说明这个数符合题意,ans++
		 {
		 	ans++;
		 }
  	    
	 }
	 printf("%d",ans);
	return 0;
} 

G–1-n中递增数(暴力)


问题描述
  一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。
  给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?
输入格式
  输入的第一行包含一个整数 n。
输出格式
  输出一行包含一个整数,表示答案。
样例输入
30
样例输出
26
评测用例规模与约定
  对于 40% 的评测用例,1 <= n <= 1000。
  对于 80% 的评测用例,1 <= n <= 100000。
  对于所有评测用例,1 <= n <= 1000000。
解题思路
首先暴力大法好(破音~)。咳咳,说题,就遍历1-n,每个都给他判断一遍,如果是数位递增数就让ans++就完事了,下面放代码
判断一个数是数位递增数怎么整,这里用了一个函数itoa(),不知道的话可以查一下用法,他可以把int类型的数直接转换为char数组,然后就完全没有难度了哈哈
代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int pan (int );
int main()
{

 	int i,j,n,ans=0;
 	scanf("%d",&n);
 	for(i=1;i<=n;i++)
 	{
 		if(pan(i)==1)			//遍历,然后丢尽pan()里判断
 		{
 			ans++;
		 }
	 }
 	printf("%d",ans);
	return 0;
} 
int pan(int n)
{
	char s[100];
 	itoa(n,s,10);		//itoa,直接把int转换为char数组
 	int i;
 	n=strlen(s);
 	for(i=0;i<n-1;i++)	//遍历数组,出现前一位小于后一位直接return 0
 	{
 		if(s[i]<=s[i+1])
 		{
 			continue;
		 }
		 else
		 {
		 	return 0;
		 }
	 }
	return 1;		//当所有的都符合时才到这一步,返回1
}

H–奇怪的序列(搜索,记忆化搜索,打表)


问题描述
  小明想知道,满足以下条件的正整数序列的数量:
  1. 第一项为 n;
  2. 第二项不超过 n;
  3. 从第三项开始,每一项小于前两项的差的绝对值。
  请计算,对于给定的 n,有多少种满足条件的序列。
输入格式
  输入一行包含一个整数 n。
输出格式
  输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。
样例输入
4
样例输出
7
样例说明
  以下是满足条件的序列:
  4 1
  4 1 1
  4 1 2
  4 2
  4 2 1
  4 3
  4 4
评测用例规模与约定
  对于 20% 的评测用例,1 <= n <= 5;
  对于 50% 的评测用例,1 <= n <= 10;
  对于 80% 的评测用例,1 <= n <= 100;
  对于所有评测用例,1 <= n <= 1000。
解题思路
这个就有点难度了,直接爆搜只能拿50%的分,因为会有很多很多重复数据,用记忆化搜索优化后可以拿到80%的分,正确解法咱也不知道,应该是dp叭。然后就打表骗分了我可真是个 小机灵鬼
代码
50分解法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int ans=0;
void dfs(int,int);
int main()
{
	int i,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		dfs(n,i);
	}
 	printf("%d",ans%10000);
	return 0;
}
void dfs(int x,int y)
{
 	ans+=1;
 	ans%=10000;
	int i,n=fabs(x-y);
	for(i=1;i<n;i++)
	{
		dfs(y,i);
	}
	return;
}

80分解法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1111][1111];
int ans=0;
int dfs(int,int);
int main()
{
	int i,j,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		ans+=dfs(n,i);
	}
 	printf("%d",ans%10000);
	return 0;
}
int dfs(int x,int y)
{
	int ans_now=1;
	if(a[x][y]!=0)
	{
        return a[x][y];
	}
	int i,n=fabs(x-y);
	for(i=1;i<n;i++)
	{
		ans_now+=dfs(y,i);
	}
	ans_now%=10000;
	a[x][y]=ans_now;
	return ans_now;
}

100分打表大法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int ans[1111]={0,1,2,4,7,14,26,53,106,220,452,946,1967,4128,8638,8144,8068,26,8127,3542,3277,3278,7643,5433,5774,8217,4846,687,3097,6887,3556,
4840,3454,5378,722,2230,767,1447,1839,4776,7618,7831,6222,5236,7802,5696,1835,1102,9537,1605,1227,3034,2159,1613,6811,3941
,6794,5960,4903,75,2158,349,4258,5189,4717,2894,4193,2890,258,2928,6125,2913,1482,8419,7244,1652,3440,2138,9272,4714,3333,
3543,8834,6763,9180,1803,4631,6307,9056,3170,8339,6213,1176,3258,272,4257,1893,8020,3682,9531,6961,4145,3086,3455,9057,1346,
5768,6907,247,2450,4732,8653,8229,842,3346,9671,7106,3561,4952,9539,1791,6208,6083,8838,7474,6854,198,7300,8219,5912,8884,3976
,9650,4821,7317,9720,5572,3834,6326,2281,34,8409,28,445,8155,9846,9944,2504,3954,1639,7243,8502,6926,1609,7449,3769,5695,6683,
7531,6275,5827,6184,1982,736,9718,2777,7688,6626,7456,961,5556,7573,6886,4543,3957,2859,4666,9795,305,9052,5350,9827,5445,6970
,2599,7566,2848,2987,5179,1537,2392,6375,9621,7376,3301,1357,6545,7838,9390,4284,2631,1814,2566,7666,1110,5694,7595,5000,1290
,4735,5994,9401,6475,9012,5877,2867,7912,3509,5505,885,7490,5622,4374,8721,5134,8788,5430,3869,9852,5762,75,5964,262,5565,1599
,7525,5388,8612,1143,7938,7580,2953,7901,5629,1456,9852,5216,965,3739,7879,1212,9029,9263,9609,1926,8151,1997,6298,5125,5715,
4864,3852,604,7652,313,6248,4077,3875,3816,7046,9525,3798,6959,9366,2216,4463,6546,6367,614,9477,3176,4098,7162,7535,4696,749
,2686,8212,9050,255,1389,287,1086,9414,9897,2293,31,9121,4682,7084,8951,834,1051,2236,3712,6426,8642,185,785,8162,6015,658
,8923,5741,2551,7629,2095,8882,7695,5629,8684,5116,6362,7701,9441,9403,1108,4395,5688,9466,953,9191,4967,7236,6020,3465,8165,
872,4530,3353,7859,1422,1504,6366,126,1246,1530,1777,8970,4590,2195,6920,9086,689,2163,6035,4961,2055,7699,4121,3971,1824,3707
,4405,854,6088,6971,1679,1779,7097,5696,2449,2104,3264,796,8595,6183,26,5597,7295,5926,9039,4550,9601,5959,3244,7451,5641,2343
,6587,3755,4361,3890,446,8187,1979,7000,7094,8658,1647,6090,8332,4407,4570,2340,3057,5029,5424,2736,4844,2771,5782,5912,3745,
2504,2782,7247,1393,5403,7175,9903,1723,7600,7021,4566,9778,5188,46,8542,7915,5043,4983,519,480,8199,1141,73,9316,6248,966
,3218,6614,6974,5078,9775,7263,6263,7267,1947,5357,286,674,3876,1985,4731,1850,512,1493,5310,5443,4183,5963,8642,1389,6320
,4264,9565,7348,4378,6192,1300,3393,4794,8323,6063,9651,9368,7899,9053,4933,5140,5604,9114,9299,7603,2485,884,7313,4139,9883,
1405,9843,7419,1483,2031,8610,4150,3313,6257,3790,1688,994,1357,9660,583,5735,1548,7156,9678,8047,3617,9611,7966,7764,5177,7716,
4206,7985,6989,6318,5854,8292,9639,687,370,3252,7104,5813,758,8219,3809,2506,3605,9340,3559,4118,4757,8229,4258,944,1596,
4940,622,5832,1270,6948,1744,1125,7895,9348,7601,7426,1975,9611,3722,4143,4979,7904,3221,3817,5755,1798,6549,3463,3190,201,
6894,6209,3488,670,7643,7020,6164,5583,5036,6309,8644,7961,3465,7795,1486,4535,3111,5252,4049,4253,7515,1517,6148,2438,1296,
8826,7924,7761,9126,6951,7110,7549,1170,8533,793,1633,6451,6261,5887,8694,6447,8993,6398,1289,2925,2362,3935,6744,1358,1743,
3937,9942,3696,1601,8295,3086,2595,9554,8566,1465,2109,3474,3950,9216,8948,2020,3536,943,4934,8377,6171,1243,3525,259,3001,
4205,4548,4754,2365,8630,4690,7872,5131,3995,2672,728,6532,9785,9379,5865,4774,6660,3721,4451,9085,4771,8008,857,9737,5630,
4040,3106,5997,4152,8542,3992,3294,5064,2656,5247,635,1521,3026,1502,9396,2171,7188,2425,9758,2640,8648,9454,274,9471,8972,
9301,911,6023,4155,126,7802,2948,5675,6313,69,1374,9925,3685,6901,432,1884,4803,8173,9638,3626,695,4286,3836,8670,8834,1444
,5187,6281,2482,8801,7656,9066,5138,5160,9857,906,5235,7243,5281,5103,5826,5023,3637,5607,1204,5697,3422,1192,8753,6087,2083,
3256,8201,9853,1886,3953,4732,7351,6387,9148,2299,4843,3891,3572,874,9873,1235,7323,8860,3439,113,5132,6521,1234,7427,4062,
1342,2480,641,8802,9788,5336,3649,1301,3268,749,1628,9202,2689,3284,9170,5252,1577,1705,5640,2185,2252,4943,271,5117,8699,2743
,8221,2119,3851,701,2740,4247,7037,9764,4445,5848,6135,6166,5328,2584,1131,3005,8817,2783,7749,6112,5567,9688,2549,7929,8650,
60,1896,3998,7345,3352,8990,1143,873,1191,5821,9485,5249,3086,8016,9319,4139,3566,8871,7528,7873,4117,1085,7064,8222,5947,4447
,1326,5206,12,9703,5711,3951,219,6966,3168,2372,9603,9092,1904,1010,2704,2106,7568,3410,296,6825,9781,637,4465,7953,6861,2142,
2035,9743,1921,3051,7424,7112,7676,5245,9531,2284,4498,6423,6977,3106,1367,5696,2003,1291,3025,76,3147,9094,4580,5097,7390,8637
,5853,359,3153,4957,6635,5721,3353,2266,3481,7432,3020,7330,1172,5285,1525,2928,5331,8856,2163,5169,1465,4439,1876,7446,2192,
5577,726,6599,352,3645,7733,8331,5447,8017,5017,7287,6602,7248,6323,4195,9617,2263,4013,450,4073,6131,3569,9019,1858,9827,8118,
4972,7422,9666,5760,9213,2817,7952,3948,8683,3645,6402,3264,1919,9276,2519,190,766,8940,3413,2644,8048,83,9724,7009,3777,9663,
2483,5752,4578,8951,5902,2170,9967,894,8556,6049,7254,2746,8962,8317,6848,767,7907,1028,9458,6881,4978,6717,8210,3835,1064,7434,
746,9449};
int main()
{
	int n;
 	scanf("%d",&n);
	printf("%d",ans[n]);
	return 0;
} 

I–种草问题(dfs)

问题描述
  小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。
  小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。
  这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。
  请告诉小明,k 个月后空地上哪些地方有草。
输入格式
  输入的第一行包含两个整数 n, m。
  接下来 n 行,每行包含 m 个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为 g,表示种了草。
  接下来包含一个整数 k。
输出格式
  输出 n 行,每行包含 m 个字母,表示 k 个月后空地的状态。如果为小数点,表示为空地,如果字母为 g,表示长了草。
样例输入
4 5
.g…

…g…

2
样例输出
gggg.
gggg.
ggggg
.ggg.
评测用例规模与约定
  对于 30% 的评测用例,2 <= n, m <= 20。
  对于 70% 的评测用例,2 <= n, m <= 100。
  对于所有评测用例,2 <= n, m <= 1000,1 <= k <= 1000。
解题思路
做这个题的时候没想太多,直接遍历每一个原本存在的g对每个g做k次扩展,直接放代码叭
代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,k;
char s[2000][2000];
int book[2000][2000];
void dfs(int,int,int);
int main()
{

    int i,j;
    scanf("%d%d",&n,&m);
    for(i=0; i<n; i++)
    {
        scanf("%s",s[i]);
    }
    scanf("%d",&k);
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            if(s[i][j]=='g')
            {
                if(book[i][j]==1)
                    continue;
                book[i][j]=1;
                dfs(i,j,k);
            }
        }
    }
    for(i=0; i<n; i++)
    {
        printf("%s\n",s[i]);
    }
    return 0;
}
void dfs(int x,int y,int k)
{
    if(k==0)
        return ;
    else
    {
        if(x-1>=0)
        {
            if(s[x-1][y]=='g')
            {
                dfs(x-1,y,k-1);
            }
            else
            {
                book[x-1][y]=1;
                s[x-1][y]='g';
                dfs(x-1,y,k-1);
            }
        }
        if(x+1<n)
        {
            if(s[x+1][y]=='g')
            {
                dfs(x+1,y,k-1);
            }
            else
            {
                book[x+1][y]=1;
                s[x+1][y]='g';
                dfs(x+1,y,k-1);
            }
        }
        if(y-1>=0)
        {
            if(s[x][y-1]=='g')
            {
                dfs(x,y-1,k-1);
            }
            else
            {
                book[x][y-1]=1;
                s[x][y-1]='g';
                dfs(x,y-1,k-1);
            }
        }
        if(y+1<m)
        {
            if(s[x][y+1]=='g')
            {
                dfs(x,y+1,k-1);
            }
            else
            {
                book[x][y+1]=1;
                s[x][y+1]='g';
                dfs(x,y+1,k-1);
            }
        }
    }

    return;
}

J–晚会节目(贪心)


问题描述
  小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。
  这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。
  小明发现,观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。
  小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,满足他的要求。
输入格式
  输入的第一行包含两个整数 n, m ,表示节目的数量和要选择的数量。
  第二行包含 n 个整数,依次为每个节目的好看值。
输出格式
  输出一行包含 m 个整数,为选出的节目的好看值。
样例输入
5 3
3 1 2 5 4
样例输出
3 5 4
样例说明
  选择了第1, 4, 5个节目。
评测用例规模与约定
  对于 30% 的评测用例,1 <= n <= 20;
  对于 60% 的评测用例,1 <= n <= 100;
  对于所有评测用例,1 <= n <= 100000,0 <= 节目的好看值 <= 100000。
解题思路
显然,这是一个贪心的题目,就是不改变顺序的前提下找权值和最大的情况,一个结构体拍两次序直接输出就好,放代码
代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	int num;
	int hk;
}list[100010];
bool cmp1(struct node a,struct node b)
{
	return a.hk>b.hk;
}
bool cmp2(struct node a,struct node b)
{
	return a.num<b.num;
}
int main()
{
 	
 	int n,m,i,j;
 	scanf("%d%d",&n,&m);
 	for(i=0;i<n;i++)
 	{
 		scanf("%d",&list[i].hk);
 		list[i].num=i;
	 }
	 sort(list,list+n,cmp1);
	 sort(list,list+m,cmp2);
	 for(i=0;i<m;i++)
	 {
	 	printf("%d ",list[i].hk);
	 }
	 
	 return 0;
} 

发布了8 篇原创文章 · 获赞 3 · 访问量 591
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览