【入门】查找支撑数比赛题目时间限制:CC++ 1000MS其他语言 2000MS内存限制:CC++ 16MB其他语言 32MB描述在已知一组整数中有这样一种数非常怪它们不在第一个也不在最后一个而且刚好都比左边和右边相邻的数大你能找到它们吗?输入描述第一行为整数m表示输入的整数个数。 3= m =100 第二行为m个整数。输出描述若干个支撑数每行一个。用例输入 1 141 3 2 4 1 5 3
思路: 首先,我们需要遍历输入的整数序列,从第二个数到倒数第二个数进行判断。对于每一个数,判断它是否比它左边和右边相邻的数都大,如果是,则输出该数。
具体实现步骤如下:
- 读取输入的整数个数m;
- 读取m个整数,保存到一个数组中;
- 遍历数组,从第二个数到倒数第二个数,判断每个数是否比左边和右边相邻的数都大,如果是,则输出该数;
- 结束。
代码实现如下:
#include
int main() { int m; cin >> m;
int nums[m];
for (int i = 0; i < m; i++) {
cin >> nums[i];
}
for (int i = 1; i < m-1; i++) {
if (nums[i] > nums[i-1] && nums[i] > nums[i+1]) {
cout << nums[i] << endl;
}
}
return 0;
原文地址: https://www.cveoy.top/t/topic/iCV0 著作权归作者所有。请勿转载和采集!