【笔试】浪潮集团2020秋招研发卷

第1题

#include<iostream>
using namespace std;

int main()
{
int n, num = 1, maxr = 1;
cin >> n;
int *r = new int[n];//创建长为n的数组
int *r1 = new int[n];//备用数组
for (int i = 0; i < n; i++)
{
cin >> r[i];//写入数字
}
for (int i = 0; i < n; i++)
{
r1[i] = r[i];//从原数组中复制第i个数字,以防止原数组在计算过程中被改变
for (int j = i + 1; j < n; j++)
{
r1[j] = r[j];//从原数组中复制第j个数字
if (r1[i] + 1 == r1[j])//判断相邻两数字是否递增1
{
num = num + 1;//递增1子序列的长度
r1[i] = r1[j];
}
}
if (num > maxr)//更新递增1子序列的长度
{
maxr = num;
}
num = 1;
}
cout << n - maxr << endl;
system("PAUSE");
}

代码通过率为91%

第2题


python版本

intput_1=raw_input('')

intput_2=map(int,raw_input('').split())

dict1={}
dict2={}
for i in range(1,101):

if i %2==1 :
dict1[i]=1
elif i %2 ==0 :
dict2[i]=1

for j in intput_2:
if j in dict1:
dict1[j]=0
if j in dict2:
dict2[j]=0

# print dict2
temp_num=0
temp_ben=2 #注意起始位位置初始值
max_num=1
max_ben=1

for m in dict2:
if dict2[m] == 1:
temp_num+=1
elif temp_num>max_num:
max_num=temp_num
max_ben=temp_ben

temp_ben=m+2
temp_num=0
else:
temp_ben = m + 2
if m==100 and temp_num>max_num and dict2[m] == 1:
max_num = temp_num
max_ben = temp_ben



temp_num2=0
temp_ben2=1 #注意起始位位置初始值
max_num2=1
max_ben2=1

for m in dict1:
if dict1[m] == 1:
temp_num2+=1
elif temp_num2>max_num2:
max_num2=temp_num2
max_ben2=temp_ben2

temp_ben2=m+2
temp_num2=0
else:
temp_ben2 = m + 2
if m==99 and temp_num2>max_num2 and dict1[m] == 1: #遍历到最后一项
max_num2 = temp_num2
max_ben2 = temp_ben2

if max_num>max_num2:
print str(max_ben)+" "+ str(max_num)
else:
print str(max_ben2) + " " + str(max_num2)

代码通过率为36%