回 帖 发 新 帖 刷新版面

主题:[原创]求2道题的解法。是我的培训作业!

1、读入一个算术表达式,以“;”结束,对该表达式中的圆括号是否配对,进行检查,要求:给出正确与错误的信息。若出错还应指出是左括号多于右括号,或是右括号多于左括号,或是先出现了右括号。 
2、有一已排序的数组,现要求输入一个数,要求,按原来的排序规则,将它插入数组中。 
请各位高手给出答案。

回复列表 (共11个回复)

11 楼

[quote]第二题可以用个偷懒的算法:
就是开个比较大数组,然后把原来已经排好序的N个数存到1..N里,再把要插入的数据存到N+1里,然后把1..N+1进行排序就行了

这样就不用再给要插入的数据来找它的位置了,比较简单,但不是出题者想要你用的算法

程序的代码很简单,不用我写了吧,其实主体也就是个排序的程序[/quote]

我来回复

您尚未登录,请登录后再回复。点此登录或注册