拼多多20届春招编程题

第一题：

一个偶数个数的整型数组，将数组中的元素两两配对相加，得到的值中存在最大值和最小值，请找到一种配对方法，使得得到的结果中最大值和最小值的差值最小，并输出这个最小差值。
第一行输入数组元素的个数N，第二行输入N个元素。2<=N<=10000。

示例：
输入
4
1 2 3 6
输出
2

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=10001;
int main()
{
	int n;
	int num,i,j,k;
	int max_num=-100000000;
	int min_num=100000000;
	int sum1=0;
	int sum2=0;
	int array[maxn]={0};
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>num;
		array[i]=num;
	} 
	sort(array,array+i);
	for(j=0,k=i-1;j<k;j++,k--)
	{
		sum1=array[j]+array[k];
		if(sum1>max_num)
		{
			max_num=sum1;
		}
		if(sum1<min_num)
		{
			min_num=sum1;
		}
	}
	cout<<max_num-min_num<<endl;
}

100% AC

第二题：

输入三行元素；
第一行元素之间用空格隔开，表示0-9数字中每个的个数的可使用次数；
第二行输入一个数字在0-9范围内，表示整数A的位数；
第三行输入一个数字在0-9范围内，表示整数B的位数；
整数A和整数B从第一行给定的元素中挑选数字组成相应的整数，整数允许前导多个0。
输出A和B的最小乘积。
示例1：
输入
1 1 1 1 1 1 1 1 1 1
1
9
输出
0
示例2：
输入
1 3 1 1 1 1 1 1 1 1
2
2
输出
11

#include<iostream>
#include<string>
using namespace std;
int creat(int *a,int &j,int len)
{
	int sum=0;
	for(int i=0;i<len;i++)
	{
		while(true)
		{
			if(a[j]!=0)
			{
				if(i==0)
				{
					sum+=j;
					a[j]--;
				}
				else
				{
					sum=sum*10+j;
					a[j]--;
				}
				break;
			}
			j++;
		}	
	}
	return sum;
}
int main()
{
	int array[10]={0};
	int count=0;
	int num_A=0,num_B=0;
	int sum_min=0,sum_max=0;
	int max_count=0,min_count=0;
	int j=0;
	for(int i=0;i<10;i++)
	{
		cin>>count;
		array[i]=count;
	}
	cin>>num_A>>num_B;
	max_count=num_A>num_B?num_A:num_B;
	min_count=num_A>num_B?num_B:num_A;
	sum_min=creat(array,j,min_count);
	sum_max=creat(array,j,max_count);
	cout<<sum_max*sum_min<<endl;
}

65% 有几组结果没有通过，应该是数据太大溢出，考虑用一下大数相乘应该可以通过，可惜没有时间写了。

第三题：

每只袜子都一个色度，如果两只袜子的色度差值在小于或等于允许的差值d，则默认这两只袜子可以构成一双，如果大于d,则不能构成一双袜子。
第一行给出若干只袜子的色号，第二行给出色差的最大值，现在随机从这堆袜子中拿出两只袜子，求这两只袜子恰好构成一双的概率。
结构保留6位小数输出。
示例：
输入
{1,31,18,19,25}
10
输出
0.400000

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdio>
const int maxn=55;
using namespace std;
int strToNum(string str)
{
	int len=str.length();
	int sum=0;
	for(int i=0;i<len;i++)
	{
		if(i==0)
		{
			sum+=str[i]-'0';
		}
		else
		{
			sum=sum*10+str[i]-'0';
		}
	}
	return sum;
}
vector<int> strToNumArray(string str)
{
	int len=str.length();
	vector<int> v;
	int j=0;
	string num="";
	for(int i=1;i<len;i++)
	{
		if(str[i]==',' || i==len-1)
		{
			int temp=strToNum(num);
			v.push_back(temp);
			num="";
			i++;
		}
		else
		{
			num+=str[i];
		}
	}
	return v;
}
int main()
{
	string str;
	int limit=0;
	int count_re=0;
	getline(cin,str);
	cin>>limit;
	vector<int> v=strToNumArray(str);
	int size=v.size();
	vector<int> re;
	sort(v.begin(),v.end());
	for(int i=0;i<size-1;i++)
	{
		for(int j=i+1;j<size;j++)
		{
			re.push_back(v[j]-v[i]);
		}
	}
	int size_re=re.size();
	sort(re.begin(),re.end());
	for(int i=0;i<size_re;i++)
	{
		if(re[i]<=limit)
		{
			count_re++;
		}
		else
		{
			break;
		}
	}
	double p=double(count_re)/double(size_re);
	cout<<p<<endl;
	printf("%.6f",p);	
}

100%AC

第四题：

输如两个字符串word1和word2，可以进行删除，替换，添加字符操作，将word1最少经过几次操作可以变成word2。输出这个最小次数。
字符串长度N<100。
示例1：
输入
horse
ros
输出
3