网易笔试题2021_001

题目描述：

对于一个整形数组，里面任何两个元素相加，小于等于M的组合有多少种，如果有符合的，输出组合对数；

输入描述：

输入有2行，第一行为int整型数组，第二行为M值，且M也为int整型数字，比如：

7 -1 -1

9

表示数组为(7,-1-1) ，M = 9

输出描述：

里面任何两个元素小于等于9的组合有3种，分别是(7,第二个元素 -1)、(7,第三个元素 -1)、(第二个元素 -1,第三个元素 -1)。不同位置的相同元素值，但可以组成不同的组合。

故输出：3

---

示例一：

输入：

7 -1 -1

9

输出：

3

---

解法一:(C语言)

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int i=0,n=1;
    int countNum =0;
    int num1,num2;
    int *a=(int*)malloc(n*sizeof(int));
    char b;
    while((b=getchar())!='\n')
    {
        ungetc(b,stdin);
        scanf("%d",&a[i++]);
        a = (int*)realloc(a,++n*sizeof(int));
    }
    int M =0;
    scanf("%d",&M);
    for (int j=0; j<n-1; j++)
    {
        num1 = a[j];
        for(int k=j+1; k<n-1; k++)
        {
            num2 = a[k];
            if(num1+num2<=M)countNum++;
        }
    }

    printf("%d",countNum);

    free(a);
    a = NULL;
    return 0;
}

解法二:(C++)

#include<iostream>
#include<vector>

const int maxsize = 10;

using namespace std;

int main()
{
    int length = 0;
    vector<int>a;
    int temp;
    while(cin>>temp)
    {
        a.push_back(temp);
        length++;
        if(cin.get()=='\n')
            break;
    }
    
    int m,result=0;
    cin>>m;

    for(int i=0; i<length; i++)
    {
        for(int j=i+1; j<length; j++)
        {
            if(a[i]+a[j]<=m)
                result++;
        }
    }
    
    cout<<result;
    return 0;
}