笔试记录9.1

找到数组游戏胜利者(ACM)C++

给定一个元素都唯一的数组arr和一个大于0整数，来进行一个游戏，找到符合游戏规则的数字，每回台游戏都在数组的前两个元素之间进行。比较arr[0]与arr[1]的大小，较大的整数将会取得这一回合的胜利并保留在位置。较小的整教格至数组的未尾。
当—个整数赢得个连续回合时，游戏结束，该整数就我们需要找到的数字.
时间复杂度要求: o (n)空间复杂度: O(1)
输入描述:
输入为一行，n个数字，用空格隔开数字,前n-1个数字组成题目中的数组arr第n个数字为K

int getWinner(vector<int>& arr, int k) {
	if (k >= arr.size())
		return *max_element(arr.begin(), arr.end());
	else {
		int previous = arr[0], win = 0;
		for (int i = 1; i < arr.size(); ++i) {
			if (previous > arr[i]) {
				win++;
			}
			else {
				previous = arr[i];
				win = 1;
			}
			if (win == k)
				return previous;
		}
		return previous;
	}
}

int main() {
	vector<int> arr;
	int i;
	while (cin >> i) {
		arr.push_back(i);
		if(cin.get() == '\n') break;
	}
	int k = arr[arr.size() - 1];
	arr.pop_back();
	/*for (int i = 0; i < arr.size(); ++i) {
		cout << arr[i] << endl;
	}
	cout << k;*/
	int res = getWinner(arr, k);
	cout << res << endl;
	return 0;
}

我没放头文件 自己加一下头文件

第二题 给一个长度为n的数组,求出最大排序连续上升子段长度。C++ACM

输入描述：第一行给出一个数n，表示第二行数字个数,1k=n<=5000第二行是n个数，1<= 每个数1000000000
输出描述：每个输入输出一个数,代表最大排序连续上升子段的长度
测试用例：输入：
5
3 1 2 4 6
输出：
4

int main() {
	int n;
	cin >> n;
	vector<int> s;
	for (int i = 0; i < n; ++i) {
		int j;
		cin >> j;
		s.push_back(j);
	}
	sort(s.begin(), s.end());
	int res = 1;
	int _max = 1;
	for (int i = 0; i < s.size(); ++i) {
		if (i >= 1 && s[i] - s[i - 1] == 1) {
			res++;
		}
		else {
			res = 1;
		}
		_max = max(res, _max);
	}
	cout << _max << endl;
	return 0;
}

还是自己加一下头文件 看需要什么头文件