解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[100000],i,j,k,r=0,n;
cin>>k;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n); //以上为输入数据,大家应该都能知道吧!
for(i=0;i<n;i++) //该循环是为了遍历没分组前的每一组
for(j=n-1;j>i;j--) //这个循环是为了从最大的里面找与前面a[i]相匹配的a[j]
if(a[i]+a[j]<=k) //小于k就把他们存起来
{
a[j]+=100000; //题目规定每组只能存两个,所以把存放后的a[j]最大,则以后其不可能在进入判断语句内。
r++; //计算结果
break;
}
cout<<n-r;
}
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复