大家没发现题解们连样例2都过不了吗?

P2777 [AHOI2016初中组] 自行车比赛

建议管理员加强对题解的审核,确保题解代码可以AC。
by 马必辰 @ 2016-08-05 23:12:29


但是错误的算法可以AC
by Kwork @ 2016-08-06 09:12:28


哪里错了,求指导 ```cpp #include<iostream> #include<algorithm> using namespace std; int a[10005],n; bool cmp(int a,int b){ return a<b; } int main(){ cin>>n; for (int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1,cmp); for (int i=n;i>0;i--){ if (a[i]+n>a[1]+1){ cout<<i; return 0; } } } ```
by AK_Automata @ 2017-04-11 22:21:11


谁说不行的a1234的题解可以过
by sdsa @ 2017-07-04 11:26:17


@[wdaca](/space/show?uid=36881) 你仔细想想,你的程序对于只要有分数相同的数据基本都过不了 if (a[i]+n>a[1]+1) 这样子判断是不行的 eg: 5 10 10 10 10 5 像这个样子的样例数据就过不了
by 姜澜 @ 2017-08-29 12:06:41


@ karlven 是的,发现了,然鹅洛谷管理说没有错,我也不知道怎么回事
by 姜澜 @ 2017-08-29 12:08:22


看百科里的题解审核标准,~~#3k说了理论上题解必须AC,但是也可以用一些不完美的做法~~
by wangweiba @ 2017-08-29 12:08:34


@[wangweiba](/space/show?uid=49643) 那题解挂出来岂不是坑我们,我们都把它当ac代码,ac算法,结果a不了?
by 姜澜 @ 2017-08-31 09:36:46


。。可能有数据加强
by 青衫白叙 @ 2017-08-31 09:37:34


你们暴露了什么……你怎么知道题解样例2过不了的……
by yy233 @ 2017-09-02 16:05:14


| 下一页