poj 2379 ACM Rank Table

很简单的一道题,让我WA了n次,没想到给的数据还可以是不安时间先后的,搞得都没兴趣了,代码很乱,懒得改了

t[i].cuo[j]         表示i同学j题的错误提交次数    若为-1则表示已经提交成功

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct team
{
	int no,time,sol,cuo[25];
}t[1010];
struct ti
{
	int ttno,tpno,tti,tju;
}jiao[1010];
int cmp(const void *a,const void *b)
{
	struct team *c=(struct team *)a,*d=(struct team *)b;
	if(c->sol!=d->sol)
		return d->sol-c->sol;
	else if(c->time!=d->time)
		return c->time-d->time;
	else return c->no-d->no;
}
int cmpp(const void *a,const void *b)
{
	struct ti *c=(struct ti *)a,*d=(struct ti *)b;
	return c->tti-d->tti;
}
int main()
{
	int c,n,i,tno,pno,ti,ju;
	while(scanf("%d%d",&c,&n)!=EOF)
	{	
		memset(t,0,sizeof(t));
		for(i=0;i<c;i++)
			t[i].no=i;
		for(i=0;i<n;i++)
			scanf("%d%d%d%d",&jiao[i].ttno,&jiao[i].tpno,&jiao[i].tti,&jiao[i].tju);
		qsort(jiao,n,sizeof(jiao[0]),cmpp);
		for(i=0;i<n;i++)
		{
			tno=jiao[i].ttno;
			pno=jiao[i].tpno;
			ti=jiao[i].tti;
			ju=jiao[i].tju;
			if(ju)
			{
				if(t[tno-1].cuo[pno]>=0)
				{
					t[tno-1].sol++;
					t[tno-1].time+=ti+t[tno-1].cuo[pno]*20*60;
					t[tno-1].cuo[pno]=-1;
				}
	
			}
			else
			{
				t[tno-1].cuo[pno]++;
			}
		}
		qsort(t,c,sizeof(t[0]),cmp);
		printf("%d",t[0].no+1);
		for(i=1;i<c;i++)
				printf(" %d",t[i].no+1);
		printf("\n");
	}
	return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值