为啥止步20啊。。。。。。

P1068 [NOIP2009 普及组] 分数线划定

这方法太麻烦了
by cyn2006 @ 2018-07-03 19:33:59


排序的话结构体再用sort
by cyn2006 @ 2018-07-03 19:34:33


后面的分数线标准直接现行扫描就可以了
by cyn2006 @ 2018-07-03 19:36:01


**正解代码(把你的修改了)** ``` #include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct person{ int num,grade; }a[100005]; inline int cmp(person a,person b){ return (a.grade>b.grade)||(a.grade==b.grade&&a.num<b.num); } int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i].num>>a[i].grade; sort(a+1,a+n+1,cmp); int passern=0,cnt=1; passern=m*1.5; while(a[cnt].grade>=a[passern].grade)++cnt; cnt--; cout<<a[cnt].grade<<" "<<cnt<<endl; for(int i=1;i<=cnt;i++) cout<<a[i].num<<" "<<a[i].grade<<endl; return 0; } ```
by cyn2006 @ 2018-07-03 20:01:33


谢谢。。。。但是我还是不明白我为啥会WA明明我把样例都下下来了。。。本地是对的。。。为啥还会WA掉呢
by Ellery @ 2018-07-03 20:57:17


@[cyn2006](/space/show?uid=101891) 谢谢。。。。但是我还是不明白我为啥会WA明明我把样例都下下来了。。。本地是对的。。。为啥还会WA掉呢
by Ellery @ 2018-07-03 20:58:18


你的排序好像不太对~
by cyn2006 @ 2018-07-06 19:09:47


你自己对拍测一下排序吧
by cyn2006 @ 2018-07-06 19:10:24


我测过了,你的排序错了 改成sort之后对了,你以后用sort吧
by cyn2006 @ 2018-07-06 19:14:54


嗯嗯
by mabangjie @ 2018-07-23 19:11:34


|