试题详情
简答题 已知一整型数组a中包含100个整数，请写一程序，该程序求出（记录）该数组中最大值元素的位置。  提示：① 先通过键盘输入使数组得到数据；  ② 数组中最大值元素可能不止一个，甚至可能都是最大值元素。
  • 基本思想：由于最大元素可能不止一个，甚至都可能是最大元素，因此，定义一个长度为101的整型数组pos[101]，用来分别记录最大元素的位置。在确定最大元素之前，假设第一个元素为最大元素，其位置用整型变量position记录；从第二个元素开始至最后那个元素，依次与当前最大元素进行比较。若有新的元素大于当前最大元素，position记录新的元素的位置，新的元素成为当前最大元素，同时置整型变量k为1；若有新的元素与当前最大元素相等，将当前比较的元素的位置保存在pos数组由整型变量k所指的位置，并将k后移一个位置。在数组所有元素都比较完毕时，在pos[k]中记录一个标记值-1来标明数组pos下标0至k-1的元素中记录了k个最大元素的位置。

  • 关注下方微信公众号，在线模考后查看

热门试题