求助,全WA

P5738 【深基7.例4】歌唱比赛

这排序方式多少有点问题 ```cpp if(a[i][j]>a[i][j-1]) { swap(a[i][j],a[i][j-1]); } ``` 建议只用记最值
by hrlwzl7314 @ 2022-09-03 15:38:53


这好像不是冒泡吧,冒泡不要二维
by FstAutoMaton @ 2022-09-03 15:47:52


这里排序不大敢用sort所以写了个假冒泡 @[caoshurui](/user/677234)
by Re_forsunrise @ 2022-09-03 15:50:39


这里数据不大,用sort应该没有什么问题
by FstAutoMaton @ 2022-09-03 16:07:08


第一个是这里的排序问题 ```cpp if(a[i][j]>a[i][j-1]) { swap(a[i][j],a[i][j-1]); } ``` 第二重for循环因为题目要求去掉一个最高分,去掉一个最低分,改为 ```cpp for(int i=1;i<=n;i++) { for(int j=2;j<m;j++) { b[i]+=a[i][j]; } } ``` 然后最后小细节改一下 ```cpp ans=b[1]*1.0/(m-2); sort(b,b+n+1); ``` 然后我也是个蒟蒻....不知道说的对不对并且不是很懂排序(特别是sort) @[zhangshuo0407](/user/763509)
by hrlwzl7314 @ 2022-09-03 18:01:58


@[hrlwzl7314](/user/622349) 第一个地方的sort好像编译失败了
by Re_forsunrise @ 2022-09-04 07:20:50


个人认为这题数据小,插入排序都没问题 还有一种算法 计每个评委评分的最大值及最小值,然后将总分减去最大最小值后除(m-2),可能会更简单一些 @[zhangshuo0407](/user/763509)
by hrlwzl7314 @ 2022-09-04 08:35:19


|