解题思路:
注意事项:
参考代码:
#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语言代码)浏览:2317 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:817 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:372 |
sizeof的大作用 (C语言代码)浏览:1448 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1909 |
图形输出 (C语言代码)浏览:1375 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
用筛法求之N内的素数。 (C语言代码)浏览:529 |
输入输出格式练习 (C语言代码)浏览:842 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:663 |