C++之洗澡

程序思想

通过数学分析可以知道，只要将最短的时间的同学往前排，就可以得出结果。

所以这又是一个排列问题。

 

附录

#include
#include
#include

int main(void)
{
int N,A[2][1000];
int tt0,tt1;
int i,j;
scanf("%d",&N);
for(i=0;i
{
scanf("%d",&A[0][i]);
A[1][i]=i+1;
}
for(i=0;i
{
for(j=0;j
{
if(A[0][i]
{
tt0=A[0][i];
A[0][i]=A[0][j];
A[0][j]=tt0;
tt1=A[1][i];
A[1][i]=A[1][j];
A[1][j]=tt1;
}
}
}
for(i=0;i
{
if(i
{
printf("%d,",A[1][i]);
}
else
{
printf("%d",A[1][i]);
}
}
printf("\n");
return 0;
}