我有一计


私信TA

用户名:cjb1212

访问量:2817

签 名:

我始终相信越努力越幸运

等  级
排  名 475
经  验 4700
参赛次数 9
文章发表 10
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#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分

3 人评分

  评论区

  • «
  • »