题解 | #Arch0n's interesting game#

Arch0ns interesting game

https://ac.nowcoder.com/acm/problem/15686

“一眼看出哪张牌小”,即每个组合中取小的那一张作为组合的分值,用个if判断就行了,然后排序从大到小,取第k大的分值,因为是用数组存分值,所以最后取得数组为a[k-1]。

```#include<stdio.h>
#include<stdlib.h>
#define N 2500*2500
int cmp (const void *a,const void *b)//排序
{
	return *(int*)b-*(int*)a;
}
int main ()
{
    int sum[N];
	int t,n,k;
	int i,j,m=0;
    int x,y;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		int a[2500]={0};//有t组数据,每组数据的a[]数组要清零,所以放在循坏内
		scanf("%d %d",&n,&k);
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[j]);
		}
		m=0;//一共t组数据,所以记得更新m=0
		for(x=0;x<n-1;x++)
		{
			for(y=x+1;y<n;y++)
			{
				if(a[x]<a[y])
                {
                    sum[m]=a[x];
                }
                else
                {
                    sum[m]=a[y];
                }
                m++;
			}
		}
		qsort(sum,m,sizeof(int),cmp);//排序
		printf("%d\n",sum[k-1]);
	}
	return 0;
}
全部评论

相关推荐

10-17 16:48
已编辑
南方科技大学 图像识别
记录一下找工作的感受吧。鼠鼠硕士阶段搞的图像处理,用了深度学习比较成熟、简单的模型,技能点主要在科研上研二下学期准备找工作,先投AI、机器学习的暑期实习,没有结果。当时不想投开发,觉得太累了。后面找不到工作,就转开发了。但是八股不会,刷题不精,挂了好多笔试面试。在一个线下宣讲会获得了一个小科技公司的日常实习机会。我的实习公司,70%是应届生,共同话题很多。我问了算法部门刚入职的同事,一位同事硕士阶段和我的成果差不多。他们毕业院校一般,觉得算法很难,之后想换工作。我也有几个985硕科班算法的朋友,他们去找工作🈚压力。我等凡人不跟他们竞争了。工位旁还有几位java开发工程师,我需要他们提供接口给我,大概也了解了他们的工作内容。一个同事说弄懂java虚拟机最重要。而我看那些知识点觉得很枯燥,我想我还是稍喜欢现在的工作,主要画画ui。鼠鼠也蛮喜欢科研,但是科研压力很大,想出好文章有时违背本心。而且鼠鼠方向和工业界联系不紧密,挣不了大钱。如果出国的话,🇺🇸现在环境比较糟糕,签证很难弄。好几个朋友想出国申博,还没结果。祝他们好运吧,我就不想继续卷了。同学院其他找工作的女生同学,只能找营销,产品经理之类的岗位,她们不是很喜欢。我是本科有一些开发经历,加上学历过关,才能转码的。男生稍微好一点,但是专业原因找工作也是有一些困难。大概就记录到这里吧,供大家参考,尤其是和我一样不上不下背景,正在纠结的朋友。截图随便配的,这家公司投了之后懒得做测评,今天收到面试邀请,我懒得去了。位置在惠州,觉得很远。u1s1,开发的工作真的好多,不论老家,还是惠州这种城市,还是深圳,都很多。
点赞 评论 收藏
分享
10-29 19:42
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务