華爲公司2020屆博士招聘-上機考試（2019年9月25日）

(1)輸入兩組字符串，要求在第一組字符串中查詢第二組中的字符串，若存在，則將字符串中所以字符用*號代替。

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		int t = str1.find(str2);
		if (t >= 0)
		{
			for (int i = 0; i < str2.length(); i++)
			{
				str1[t + i] = '*';
			}
		}
		cout << str1 << endl;
	}
	return 0;
}

(2) 輸入描述:
輸入包括多組測試數據。
每組輸入第一行是兩個正整數N和M（0 < N <= 30000,0 < M < 5000）N表示初始數據個數，M表示一共M組查詢更新操作。
第二行包含N個整數
接下來又M行，每一行有一個字符C（只取‘Q’或‘U’），和兩個正整數A,B,當C爲’Q’的時候, 表示這是一條詢問操作，他詢問ID從A到B（包括A,B）的平均值
當C爲‘U’的時候，表示這是一條更新操作，要求把ID爲A的數值加上B。

輸入爲：

6 8
1 2 3 4 5 6
Q 1 6
U 2 6
U 4 3
Q 2 4
Q 1 2
U 1 3
U 2 1
Q 1 3

 

輸出爲：

3
6
4
5

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
	int M, N;
	while (cin >> M >> N)
	{
		vector<int> num, result;
		int begin = 0;
		int end = 0;
		char c;
		
		for (int i = 0; i < M; i++)
		{
			int tmp = 0;
			cin >> tmp;
			num.push_back(tmp);
		}

		for (int j = 0; j < N; j++)
		{			
			cin >> c;
			cin >> begin;
			cin >> end;

			if (c == 'Q')
			{
				int sum = 0;
				for (int j = begin - 1; j < end; j++)
				{
					sum += num[j];
				}
				int average = floor(sum / (end - begin + 1));
				result.push_back(average);
			}
			else if (c == 'U')
			{
				num[begin - 1] += end;
			}
		}

		for (int k = 0; k < result.size(); k++)
		{
			cout << result[k] << endl;
		}
	}
	return 0;
}

(3)統計訓練能力值

之前每有一天比當前天失誤次數多，則當前天能力值-1

之前每有一天比當前天失誤次數少，則當前天能力值+1

之前每有一天比當前天失誤次數多，則當前天能力值不變

初始的能力值爲0。

 

輸入描述

輸入一字數字T，表示T組測試數據

對於每組測試數據，第一行輸入一個數n，表示小立訓練天數，第二行輸入n個數字，a1,a2......an表示小立的每天失誤次數

1<=n ,ai <= 100000

 

輸出描述

對於每組訓練測試數據，輸出兩個數表示小立能力值最高爲多少，以及訓練結束後小立最終能力值多少。

 

輸入爲：

2
3
1 3 2
3
2 1 3

 

輸出爲：

1 1

1 1

 

/*第三題*/
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int round = 0;
	int  day;
	vector<int> error, ability, result;
	while (cin >> round)
	{
		int roundtmp = round;
		while (roundtmp--)
		{
			cin >> day;
			int tmp;
			error.clear();
			ability.clear();
			for (int i = 0; i < day; i++)
			{
				cin >> tmp;
				error.push_back(tmp);
			}

			for (int j = 0; j < day; j++) //求每天的能力值
			{
				if (j == 0)
				{
					ability.push_back(0);
				}
				else
				{
					int tmpability = ability[j - 1];
					for (int m = 0; m < j; m++)
					{
						if (error[m] < error[j])
						{
							tmpability++;
						}
						else if (error[m] > error[j])
						{
							tmpability--;
						}
					}
					ability.push_back(tmpability);
				}
			}

			result.push_back(*max_element(ability.begin(), ability.end()));
			result.push_back(ability[day - 1]);

			//cout << *max_element(ability.begin(), ability.end()) << "	" << ability[day - 1] << endl;
		}

		for (int k = 0; k < round; k++)
		{
			cout << result[2*k] << " " << result[2*k+1] << endl;
		}
	}
	return 0;
}