谁能告诉我思路,怎么用c++程序编写:输入十个数,输出第二大的数。 我是大一初学者。

兄弟姐妹们,打扰一下,谁能告诉我思路,怎么用c++程序编写:输入十个数,输出第二大的数。 我是大一初学者。
最新回答
明晨紫月

2024-11-06 03:37:31

用一个10个元素的数组把输入的10个数都存起来,然后从大到小排序,下标为1的那个数就是第二大的;如果前两个数相等,那么下标为2的就是第二大的;若前三数相等,那就是下标为3的是第二大的;若再相等,依次类推……若到最后都没有找到,那就说明10个数是相等的,没有第二大的数……所以题目看起来简单,要做全面还是要认真考虑的。
退场

2024-11-06 03:50:35

找到最大的,修改为一个较小值,再在序列中找最大值
例:
1 2 3 4 5 6 7 8 9 10
for循环找到最大值10
将10改为INT_MIN
1 2 3 4 5 6 7 8 9 ( - 2 ^ 31 )

找出最大值9
这样时间复杂度为O(n)
比排序快
一身懵逼正气

2024-11-06 00:05:48

把这十个数存入一个数组,从大到小排序,然后输出第二个数就可以了