本文共 751 字，大约阅读时间需要 2 分钟。

问题描述

目的：使用STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。

应用8：试设计一个算法，找出顺序表A中最大和最小的元素（输出在屏幕上），并保持原顺序表不变。

参考函数原型：

template
   
    bool Search_Max_Min( vector
    
      &A, ElemType &max, ElemType &min );
    
   

输入说明

第一行：顺序表A的数据元素的数据类型标记（0：int，1：double，2：char，3：string）

第二行：顺序表A的长度

第三行：顺序表A的数据元素（数据元素之间以空格分隔）

输出说明

如第一行输入值为0、1、2、3之外的值，直接输出“err”

否则：

第一行：顺序表A的遍历结果

第二行：最大值max

第三行：最小值min

输入范例

36aa a aaa aaaaa aaaa aaaaaaaa

输出范例

aa a aaa aaaaa aaaa aaaaaaaa aaaaaaaaa

思路分析

• 最值是建立在比较的基础上的，所以先实现不同类型的比较

错误和分析

• 自己私下又试验了不同数据类型的四组数字，都是通过的。但是当输入0到3以外的数字时，会让我输入size这个变量，在进行的下一步操作，所以估计会有一个不合法的例子在里面
• 修改：在输入模式的下一步直接判定是否需要进一步输入

• 实验结果如下：仍旧通不过，对比一下是否为相同的样例
  
• 分析：还是这四个样例，刚好跟四种输入模式对应起来，说明我输出从一开始就是错的
• 在输入，在一对比，发现，我是没有的对输入数组进行遍历
  
• 做了修改之后，通过
  

分析总结

• 一定要认真审题，并且对照对应的目录进行输出

代码实现

会查重的，不想重写，等时限过了，我在贴上来

转载地址：http://awwvb.baihongyu.com/