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

热门试题