| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
暴力通过(216K 32MS)(附代码)#include<stdio.h>
int n;
typedef struct//p存放间隔时间,time存放当前叠加到得时间,num存放编号
{
int num;
int time;
int p;
}task;
task t[1001];
int cmp( task const * a , task const * b )//按编号大小排序
{
return (a->num - b->num);
}
int find()//找到即将欲行的线程,返回线程号
{
int i,mintime,mini;
mini=1;
mintime=t[1].time;
for(i=1;i<=n;i++)
{
if(t[i].time<mintime)
{
mintime=t[i].time;
mini=i;
}
}
return mini;
}
void main()
{
int i,k,j;
char tt[50];
char ttt[]="#";
for(i=1;;i++)
{
scanf("%s",tt);
if(strcmp(tt,ttt)==0)
break;
scanf("%d%d",&t[i].num ,&t[i].p);
t[i].time=t[i].p;
}
scanf("%d",&k);
n=i-1;
qsort(&(t[1]),n,sizeof(task),cmp);//按编号大小排序
for(i=1;i<=k;i++)
{
j=find();
t[j].time=t[j].time + t[j].p;
printf("%d\n",t[j].num);
}
return;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator