c语言一道编程题,求大神给看哪错了

2024-11-09 01:42:25
推荐回答(1个)
回答1:

  1. 一定是错误:你在排序之后,并没有把数组还原,导致第一组数据正确后,第二组数据面临的不是原来的数组。样例中,当第一组数据排序结束后,数组由“12345”变为了“54321”,等你第二组数据要计算的时候,原本你应该计算“23”,结果你计算了“43”,自然有问题。

  2. 不确定是否错误,但是ACM的题目中出现多组数据的时候,通常都是输入一组数据,输出一组数据。如果把所有的输入都存起来,等输入完毕后一起输出,会导致格式出错。

  3. 也不确定是否错误,你在用冒泡排序对数组进行操作。在ACM题目中,通常情况下冒泡排序都是超时的排序方式。以这道题目而言,排序是可以优化的,比如,我只排前k个数据,找出第k大的数之后直接输出。又或者用其他的优化排序法(同样考虑只排序到第k个)