谁可以教一下我

P1955 [NOI2015] 程序自动分析

***你好啊李子X同学***
by 王小威 @ 2017-10-29 15:12:11


```cpp **#include<cstdio> #include<algorithm> using namespace std; struct t{ int k,s; }p[5000]; bool cmp(t a,t b){return a.s>b.s;} bool cmp2(t a,t b){return a.k<b.k;} int main(){ int n,m,i,j,tmp,ans=0; scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d%d",&p[i].k,&p[i].s); sort(p,p+n,cmp); for(i=n-1;i>=0;i--) for(j=0;j<=i;j++) if(p[j].s==p[i].s){ sort(p+j,p+i+1,cmp2); i=j; break; } tmp=p[m*3/2-1].s; for(i=0;i<n;i++) if(p[i].s>=tmp) ans++; printf("%d %d\n",tmp,ans); for(i=0;i<ans;i++) printf("%d %d\n",p[i].k,p[i].s); }** ```
by 王小威 @ 2017-10-29 15:12:51


理解了意思就可以了
by 王小威 @ 2017-10-29 15:13:47


错的
by clamee @ 2017-11-04 09:39:52


|