Posted on 2009-09-03 01:53
Uriel 閱讀(420)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
POJ 、
模擬
模擬ACM比賽的boarding，WA 14 次，搞了兩天，在群里還問(wèn)了，搞得很?chē)澹纯嗔?br>注意：如果一個(gè)隊(duì)一題都沒(méi)AC但是WA了幾次的要排在一次都沒(méi)交過(guò)的隊(duì)之后。。WA 14次就因?yàn)檫@不清楚。。。
/**//*Problem: 2379 User: Uriel
Memory: 592K Time: 16MS
Language: C++ Result: Accepted*/
#include<stdio.h>
#include<stdlib.h>
struct M
{
int tm;//記錄總時(shí)間
int pb;//記錄AC的題數(shù)
int flag;//記錄該隊(duì)編號(hào)
int syl;//記錄是否提交過(guò)該題
int J[50];//記錄該題是否AC
int W[50];//記錄罰時(shí)
}T[1010];
struct In{
int c;
int p;
int t;
int r;
}Q[1010];
int cmp1( const void *a , const void *b )
{
struct M *c = (M *)a;
struct M *d = (M *)b;
if(c->pb != d->pb)return d->pb - c->pb;
if(c->tm != d->tm)return c->tm - d->tm;
return c->flag - d->flag;
}
int cmp( const void *a ,const void *b)
{
return (*(struct In *)a).t > (*(struct In *)b).t ? 1 : -1;
}
int i,c,p,t,r,C,N,j;
int main()
{
scanf("%d %d",&C,&N);
for(i=1;i<=C;i++)
{
T[i].tm=0;
T[i].pb=0;
T[i].flag=i;
for(j=1;j<50;j++)
{
T[i].J[j]=0;
T[i].W[j]=0;
}
}
for(i=0;i<N;i++)
{
scanf("%d %d %d %d",&Q[i].c,&Q[i].p,&Q[i].t,&Q[i].r);
}
qsort(Q,N,sizeof(Q[0]),cmp);
for(i=0;i<N;i++)
{
if(Q[i].r==1 && !T[Q[i].c].J[Q[i].p])
{
T[Q[i].c].pb++;
T[Q[i].c].J[Q[i].p]=1;
T[Q[i].c].tm+=Q[i].t+T[Q[i].c].W[Q[i].p];
}
else if(Q[i].r==0 && !T[Q[i].c].J[Q[i].p])
{
T[Q[i].c].W[Q[i].p]+=1200;
}
}
for(i=1;i<=C;i++)T[i].flag=i;
qsort(&T[1],C,sizeof(T[1]),cmp1);
for(i=1;i<C;i++)printf("%d ",T[i].flag);
printf("%d\n",T[C].flag);
system("PAUSE");
return 0;
}