利用顺序表的操作,实现以下函数:
1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。
题目没有看上去那么简单,一遍就搞定,在我们学校老师判定是错误的。
(1)比如有多个的最小位数,则必须先删除第一位最小数,再由目前数组的最后一位数填补在空缺的位置
(2)然后继续判断,在数组中最小位数是否还有,然后重复步骤1,知道没有最小位数才算结束
代码如下:
// newhomework1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include"iostream"
using namespace std;
int main()
{
int array[10] = { 1,6,8,1,2,3,5};
int minimum = 666;
int lastone=-888;
int i, j,rank=0,minuscount=0;//rank is the real length of the array, and the minuscount is the number of being deleted elements
int flag = 1;//the minimum still exists in the array
//output all the original array elements
for (i = 0; array[i]!=0; i++