网易笔试题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;
}