?? 1837260_wa.c
字號:
# include <stdio.h>
/*0 stand for Bill 1 stand for Steve 2 stand for Linus*/
void main()
{
int n, t, i, j, p, O, NO, tmp, t1, t2, a[4][4], time[25];
scanf("%d",&NO);
O = 1;
while(NO--)
{
a[0][0] = a[1][0] = a[2][0] = 0;
scanf("%d%d",&t,&n);
for(i = 0; i < n; i++)
scanf("%d",&time[i]);
t1 = t2 = a[0][1] = 0;
for(i = 0; i < n; i++)
{ t2 += time[i];
if(t2 <= t)
{a[0][1]+=time[i]+t1;t1 = t2;a[0][0]++;}
}
printf("Scenario #%d:\n",O++);
for(i = 0; i < n - 1; i++)
{
p = i;
for(j = i + 1; j < n; j++)
if(time[p] > time[j])
p = j;
if(p!=i)
{
tmp = time[p];
time[p] = time[i];
time[i] = tmp;
}
}
t1 = t2 = a[1][1] = 0;
for(i = 0; i < n; i++)
{
t2 += time[i];
if(t2<= t)
{a[1][1] += time[i] + t1;t1 = t2; a[1][0]++;}
}
t1 = t2 = a[2][1] = 0;
for(i = n - 1; i >= 0; i--)
{
t2 += time[i];
if(t2 <= t)
{a[2][1] += time[i] + t1;t1=t2;a[2][0]++;}
}
if(a[1][0] > a[2][0]||a[1][0] == a[2][0] && a[1][1] < a[2][1]) tmp = 1; else tmp = 2;
if(a[0][0] > a[tmp][0]||a[0][0] == a[tmp][0] && a[0][1] < a[tmp][1]) tmp = 0;
if(tmp==0) printf("Bill");
else if(tmp==1) printf("Steve");
else printf("Linus");
printf(" wins with %d solved problems and a score of %d.\n\n",a[tmp][0],a[tmp][1]);
}
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -