(STL自带的排序功能7.1.3)POJ 2379 ACM Rank Table(结构体的排序、初始化)
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int maxn = 1010; struct judge{ int c; int p; int r; int t; }a[maxn]; struct team{ int id; int ac; int t; int p[25]; int sol[25]; }t[maxn]; bool com_t(const judge& a,const judge& b){ return a.t < b.t; } bool com_ac(const team& a , const team& b){ if(a.ac != b.ac){ return a.ac > b.ac; } if(a.t != b.t){ return a.t < b.t; } return a.id < b.id; } int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ memset(a,0,sizeof(a));//注意,结构体的初始化 memset(t,0,sizeof(t)); int i; for(i = 1 ; i <= n ; ++i){ t[i].id = i; } for(i = 1 ; i <= m ; ++i){ scanf("%d%d%d%d",&a[i].c,&a[i].p,&a[i].t,&a[i].r); } sort(a+1,a+1+m,com_t); for(i = 1 ; i <= m ; ++i){ int x = a[i].c; int y = a[i].p; if(t[x].sol[y]){//如果这道题已经解决了,则进行下一次处理 continue; } if(a[i].r){ t[x].ac++; t[x].t += t[x].p[y]*1200 + a[i].t; t[x].sol[y] = true; }else{ t[x].p[y]++; } } sort(t+1,t+1+n,com_ac);//注意这种写法,还有一种写法就是sort(t+1,t+1+n),这是需要在结构体里面重载<运算符 for(i = 1 ; i < n ; ++i){ printf("%d ",t[i].id); } printf("%d\n",t[n].id); // for(i = 1 ; i <= n ; ++i){ 这种写法比较耗时 // printf((i<n)?"%d ":"%d\n",t[i].id); // } } return 0; }
补充:软件开发 , C++ ,