第二次期中考補考-第四題

Question

到老舊的火車站你也許會遇到少數僅存的"車箱置換員"，車箱置換員是車站的員工，他的工作是重新排列火車車箱。

 

當每節車箱(尤其是裝貨的車箱)都經過適當的排列之後，火車司機在每個車站卸貨時只需從最後車箱一節一節依序放下即可。

 

"車箱置換員"的職稱起源於一座位於河畔的火車站，鐵路橫跨在河的兩岸，當船隻要通行時，橋上的鐵路不像其他地方一樣會垂直升起，而是以河中央的橋墩為中心旋轉90度，此時船隻可從橋的左右兩旁經過。

 

另外，首位車箱置換員發現一件有趣的事，當橋在作旋轉時最多可乘載兩節車箱的重量，所以當橋作180度的旋轉之後，其上的車箱就被掉換位置了，因此他就能重新排列車箱(副作用就是車箱前後位置會相反，不過因為車箱被設計成可以前後移動，所以無所謂)。

 

現在幾乎所有車箱置換員都死光了，鐵路公司必須做車箱掉換的自動化，需要寫一個程式來計算共需置換相鄰的車箱幾次才能使所有車箱依序排好，寫程式的工作就交給你了。

 

輸入說明：

第一列有一個整數表示接下來有N組測試資料，每組測試資料兩列，第一列是一個整數L，為車箱的長度，第二列為整數1~L的一種排列組合，表示車箱的起始位置，最後車箱要依照編號1到L的順序依序排好。

 

輸出說明：

每一列請輸出 'Optimal train swapping takes S swaps.'，S為一整數，表示最少需要做幾次車箱置換的步驟。

 

輸入範例：

3
3
1 3 2
4
4 3 2 1
2
2 1

 

輸出範例：

Optimal train swapping takes 1 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 1 swaps.

Answer 1

Hidden content!
#include<stdio.h>
int main()
{ 
    int i,j,n,a,q,w,swap=0,temp,flag;
    int arr[100][100];
* ******      *  *  **  * * ***    * * ****       *
    int arr2[n];
    for(i=0;i<n;i++)
    {
****  *   **   * **    ***  ** *   **   *** * * * *** * ** *   *  **** *  ** *
  *    * *** * ***   ***  * * ****  * * * ***** * ***  *  *  * *  
        {
 *   **  ****** * ****   ***** ***** *** **  * * **     *  *   **** **  * * * ****** **   ***** **  *   *   
 *** *  *  *   * *    ** *  *****    * **  **** ** ** *****  *    * ** * * ** 
          *   *   * *  * * * * ** *  **   *** ***  *  * * 
    *  *   *  **  *** *  * * *      *  * *** *      **          **  
 * *  * ** *    *  *** * ***  * * *   * * ** ** *    ** ** *  ***
*    *  *  * ***  * * **    *** * *    ***      **   ** * * ***  *****  
        {
 *     * *** **  *** * *** * ****    ***** **  *  *    ****  * *  * * ***** ** *** ** **** *****
** ** ******* * ****      * *** ******** * * * ***  *  **  **   *** *    *    *
** *  *  * *  * ** * * ** **   * *** **** ***** *  *********           *  ** ** **** ** *  * ** **  * **   *** *
   ****  *  *     ****  ***** ** *    *** **** **  * ** * *  *  ** *      ** *   * *     ****  ******** *    
 **** **** **   **    **  ***** * * *     ** ** ***  **     **  *    * *  *  ****  *      *  ******* * *  **** **** **   *  *    *** 
** **  *****     ** * *   *         ***   *  ** *    *    * *   *   *       * *   *    *   *  * ** *  **   *******  *    * **
 *  **** * ** ** * * *  ***   **  *** * * ***  *  *******  *   *** * ** ***  ****   * **     * ** *    * *  **  *  * ** ***  * **  *      ***  *   ** *
*** *** ***  ***     ****   **  * **  **     *   **   *** *  **   *      ****  ** *   *** *   **  * * ****   ***   ** *   *   *****       * **   ***** *****    * 
  **    *   *     ***** * **** **  **  * **   *  * ****   **  ** ****** *  * ** ***   * ***      *    *   ****  **  ** * *  * ** **  *    * * *  *  **  
* **   *** *  *****  *****  ****  ******   *** ***** *  **** * * **   *   *  * *  *    * * *    *   *    **    **   **** *** *   **    *
* *  * ******  **    *  ** * ** *  ** ** **    * * ** *      **       ******  * * * ***  *  *   ***   *** *    ** *  *** ** *  *  ******* 
**  **  **** **  * *** ***  *     *   ***** * *** ******* * ** * **** *  ****** ** * ***     * ** * *  * *  **** *   *  ****** *  * ** ***
**  * **** **** ***** * **  * ***      * ******* * * **  * *    **  * ** * * ****      * * *   * * *** ** ***  ***
*   ****** *****   ** **** *** * ** * * ** * ***      ** * ****      ***   ***  *** *  ** **  *     **  
** * *****  ****** * *  *  *    * ***  ** *   *** ** *  ***    *     *
 ** **    *  *   * * *   ** **** ** ***   *   **  **  ***   *  **  ** *
 * ** *  **    * *****  ** * ** ** **     * *      *  *
 * ***   *** * *** **   *    **  **** **  ****  * * ****** **** *
     }   
     for(i=0;i<n;i++)
     {
 *  **   *     * * **** **   *   * * *** *     ***    *  * ** **** ** train swapping takes %d swaps.\n",arr2[i]);
     }
     
}
    

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
 int n,k,swap,temp,flag;
 char arr[1000];
*** **   *** * ******   * ** ** 
 for(k=0;k<n;k++)
 {
***  ** * ******* ***** ****    * * * **** *  **   * ********  ** ** *  *** *
 }
 flag=0;
 while(flag=1)
 {
* **** * ***  *    ***** ** *****  *  **     * 
  *    *** *   * * * * * **** ** *     swap=0;
****  *    *** *** *     *  **  * *    * *** *   ** *   * *   *** **   **    * ***  *   * ** 
 *  *  * ***** *  ** ****  ****    ****   ** ***       *********  *  
****** * *  *** ** *     **  * *  ****   **    * *     * **   **** *  *   **** *** * ** *
   **  ******    *  *   * *   *** * **    ** **  ** **     **    ** * * * * *     ** **   *******  
  * *  ****      *  *    ** *    *      *   ** *  ** *   **** * * *  ** *   * *   * ***  **    *  *   
***  ** ****  ***        ** *** * ** ***    **  ***  ** * * ******** *   ** *  *   * *   *   temp;
 ****       *  ***   * *  *** **    * *  **    *****   * *  *  *** *   *    ***** 
 * *** *    *     **  *  * **  *  ** *** * * *   **  *  *** *  **
*  *  **** * *     ***  ** **  **** * * ***  *** ***    *  ******
* **   ** ** ** * *  ** **  *   
 }

 return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

Answer 3

Hidden content!
#include<stdio.h>
int main()
{
    int n,num;
    int i,j,k,temp;
 ** *  * **  ** *  ***  ****   *****   **  * *  * * ***
    for(i=0;i<n;i++)
    {
* * ** **** *** ****   ***       *** ** * ****** **   ** * *    * *****  *
 ***  * *  * ******** *  * *  **  ****  **  *   * train[num],times=0;
***  *       *  *     **  ** ** * * ***     ** ***  ** * ** ****  * 
        {
    ***   ***  *   *    * ** *  *****   *  *** * * **  *     ** ****   ***    * ****  ****    *     * ***  *  ***  **
        }
* **     ********* **** ***   **** *** **  **   ** *   ** ********** ***  *
 **  **      * *   * *  *** *** *  * *   **  * * ******** 
***  * ***       *  ******** *  *     ***   ** * ***** ***  **** **    **   **  *** * **  ***  *  
    *    *  * ***** ******** ****  *** ** *    * *  *   ****  **** * *   ** *  * **  
 ***    *   * ***** **      *  *    **** * *   *    *  * * ** *  *  *   * *    *** ** **  ** ** *** *    *  * *** **  *  *** * * 
 * * ** * * * * *  *  * * ** *     *  **** ** *** ***  ** ** ******  * *    *    *   *    *   *****  *  *  * *   temp=train[j];
 * ** *  *   ***  **     *   ***  *** *   *      *   * ** ******** **   * * * *** *     *    * ****   *  **    ***  *****  **    **   *** ** *  *  
*  *    ***   *  *** *   * * **    * ***** **  * *  * * *      *   *  *   ****   *  ** **** ** *  *  *    *********     ****      ***  ** * * *** * 
*   *  * **     * ** ***    *** *   * *  * ***  *               **  *    *     *  * ** **     * * * *  ***  ** **  * * *  ** **  
   *   * * * **    ***** ***   *  * ***  ** *  * * * ** * *  **   **  *** *     ** ** * *  *** **   *******    * * * ** ** 
***         ****** ***  *  * *  * *   ** *****    ***** * *  ** ** * ** * * *   * *   * *   *  ***  * **
*  * * ****   *  **  *  **  * ***  ****   * **** * *     *   *  *  *  *****  **** ***  
  ***  * *  *  ** ** ** * * ********* * *  *   ** *** ** 
*** * *** *  *** ** **  ** ** * **  *    ** *   ** * **      * *
 ***** * **    *** *    ** *   *   **   *  ** * *  **      * ** * *  ***   *******  ****  * ** **    train swapping takes %d swaps.\n",times);
   * ***   **   *   *** *   ** ** *   * ***   *** *** 
*  * * * ***   *  ****  * * * *   *** ***    **   * *** * * * ****** ** **   ******* ***   *** * train swapping takes %d swaps.\n",times);
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output

Answer 4

Hidden content!
#include<stdio.h>
int main()
{
    int n, num[10000], trainbox[10000], i, j, swaps;
 ** *******  **   **  *     * ** * *  *    ***  *  
*  *        * * * * *** *** ** *   **   ** *  
    {
   ***** *   *     *  *** *** ***  *** ***     *    * ** * * ***     *** **   *** 
****   ***  **** * * * ** *  *  *  ***  ***  **    ** **  **  **    *   *** ****   *       * * * 
  *  *  *   **   * *******  **    ** *   ** * ******    ***  ***** *  ** ** * ** 
     * *  *  *** * ** ** ** ***  *  ** * *****   *** * ******* *  ***    * ****  ****   * ***     ** *      
 * *   ** ***    * ** *    *    ****  * ** * ** *  *****  
   * ***   ** ***  **  ***    **** *  *** * *   * *    *   * * * **   * **   **  
* * ** *   ** *  ******  * ***** ** ** *  * * **        * * 
  * ** ****  * * ** *  *  * *** *** **     *****  ** * ** ***  * * * **    * *  * ** *****  * ** * ** ** *** ***  
*     **  **    ***    ** ***   ********   **  ** ****** * * * **    **   **   *    *   * *** *****        
     *** *     *  **** * * *  ** * *** ** ** ** * *** ****** * *    * * 
 ***** *  ** * **  ****   *      * ** *** *   *  *** * *  *   *****      *****     * train swapping takes %d swaps.",swaps);
    }
    
    
 ***** *     **   *   ** *** ***  0;
}

Comments

prog.c: In function 'main':
prog.c:5:15: error: invalid operands to binary & (have 'char *' and 'int')
     scanf("%d"&n);
           ~~~~^
prog.c:13:15: error: 'k' undeclared (first use in this function)
           for(k=0;k<num[i]-1;k++)
               ^
prog.c:13:15: note: each undeclared identifier is reported only once for each function it appears in

Answer 5

Hidden content!
#include<stdio.h>
void swap(int a,int b)
{
     int t=a;
     a=b;
     b=t;
}
int main ()
{
    int n,num;
    int i,j,k;
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
    {
  * * *     *****     * *     ** *** ****   ***   * **** **  * ** * * *** ****  ** **  **  * ** * *** * ** *    ***** ** ***  *   ***     * ******   * ** *  * * *  * 
* * * *  * *  * **   *    ** ** *   * *  ****        *  *** *** ***   * ****** * ** * * *  * * ** **  **   * **  **** ** **     ****  * train[num],times=0;
    *   * *  **   ** * **  * *** **** *   ***   **    * *  * ** ***  ** * * *** * ****    * * * *  ***   ***  * *    **   *****   **  *  * ***      *   ****  *
**  **  **** *  *  * *          * *   * *   ** ** ***     *  **  ** *     ** *  ** *   * * **** * *  * **       *** *****  * *  ******* *  * ******** *  *   *  *  *****  *
* *** *  *        **** ***  * **    **    *** *  **  *    *   * *      * ***  ***  * ** *  ***   *** * * * *  *  * **   *  *  * *  ***   **** **    * **** ***  *
                    {
* * **   *        * *** * * ** *****   **  *******  * *   ** **   ******* *  *   * ** ***     *  ** *     *   *   * *  ***  **  * *   * *  *  ******  ** *********    ** *** * * *      * *  ** *** *  ****  ****  **   *** *    **   *** ****    * * *   ** * ***  * *  * **     *  **** ***  * ***  *  *   ***
* *** **** **** *       * ****    ***  ** *   ****  *  *** **** ***  ******  *   **  * *   * ** **    *******   * *** * * ***  * *  ****    * **  *  ** ****  ** *  * * **  *       * *  **** ** *   * *  ** *   * ***   ** **  **   * **** *  * *  * * ********   *  * ****     *
     ** * **  ******  ** **  ***  *** ********** ***  ****    ***      * ** * ** ****  *** *** *****  * **** ****   **    *** *****  * **** ** *****  *  * ** *    * *  ***    ****   ** ** * *    ** *** * *  ** ** ***  ** ****** **     ** * **  * * ** *** **   *** *  * *    **** *  ****    * *** **    ** **  **     **  *** **    * *   ****   **** * **
 *  *   *   *** ** *  *  * * **   *** *** **    **** *   ** ***  *   *   *  *** * **      * * ** **  **     ** **    *   * * ** ****  ***** *        *    *    * **  * * *  **  *  * ** *   * *  **  ** **    *    **   **** *   * *     *   ********  ****   * ** * *  ******  **  ** * ** *   **  *  *   **** * ** *  **     ****  * **
   **  *** ***     *  *   ***** *** ** ** * **   ** ******* *  **  *****   ***      *** ***       * **   *   * ** *  *      * *      **    * ***  *    *   * ** **   *** ********   ** * *  ** **  *  *  *  *   **   *    *  **       *****  * * * *  ***  ** **    *         * * *  ***       ** *******  *   * *      * ***        ** ** **** *    ****     ** * ****  *    
*****  **** * *   ** **  *  *  ***   *  * * ***    **  *  *  * ***  ******** * *       ** **   *** ** *          **  * *  * **      ** * *  *  ** *  ***  *  ** * ****** * ***  **  **  *** ** *** **  *   *** *    *  ** * ***       ***  * **    * ** ** *   *   * **  *   **    ****** *  ****       ***** **   * *   *  **** ** ***  *** *** *   ***** ** **  ** * * * * **   *****  ** *  
*  *  * * *  ** * * *  ********     *  ** ****   ******  *    *  * ** * **     *  ** **  *      * * ****** *** *     * * ***** ***   * * ** *     * ** *    * ***      ***  * * * ** *   *    * *   *       **   **   ***** * *    ** *  *    *** ** ***    ** ***       * *     *   *** ********   **  *   ***    ***  ***  
 * ** *** *  *   * ***** *  ******* * **  ** * *  ** *****           *******  *    ****    ** * * *  **  * * **  *** **   **  *******     **** **** *  **  * *   ******    ***  ***     ***   * *    *   * ** **  ** *   ** **     *  ***  **    * *   * **  * ** ** **  *  ** *  ** * 
 *  * **  * **** ** ***      *  **** ** *   * * * *******   *** *    ** *** *******  * *** *  * *   ***  ** * * *   *** * *  **** *      *  *   ** * * *     * ***** ** *       *** ********** *   ** **   ** **   **     *    *** *   * ** * ** **  * *      ** *    * **  * * ****
                    }

*    **   * *** *  * ***  *    **    ** ** *    *   ** ** * *  *   * ****     ****** **  **  * *      **** ** * *** ******  * **  * *   
  ****      **   *  **  * ** * ***    **  *   **    ****** **** **** **  ***  *   ** *         * * ******  ** **  *** **  ***      * * *  **   * * *** train swapping takes %d swaps.\n",times);
 **   ****  *  ***** *  ****  *** *    *  * ** * ***** * *** ***  ***  * ***   * * *** *  * * *****     *  ****   *** **    *** *  *  ** *
   *** ** *   * * ***   **** *  * *  **  * *  *  *****   ****  * * * *  *** * ** *    *** ***     ****** *  *****  * * *    ** *  *   ** ***  *   *** * * train swapping takes %d swaps.\n",times);
    }               
    
    return 0;
}

Comments

/usr/lib/gcc/x86_64-linux-gnu/6/../../../x86_64-linux-gnu/Scrt1.o: In function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status

---

Case 0: Correct output
Case 1: Correct output

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
    int n,num;
    int i,j,k,temp;
 ***** * ***      * ***   * ***   *** *    ** ** **   **  * 
    for(i=0;i<n;i++)
    {
* ** ** * * **** **   ****  ****     * * ******* * * * ****   ** * **  ***  *
  **   * *  *  *  *   **** *    ** ***    * ** * *  train[num],times=0;
  *   ****   **   *     * *  **  ** *     **   *   * * ** **   *  **  ** 
        {
** *  * ***  *********   *    *     * * *   ** * * *    *   **  *    *   * *  *  * *  *  ** ******* ** 
        }
*   **** ****  ** ** * *  *  *  *  * ******* *****  *   * * ***  *  *  * 
******* * *****    *  * * *    *      *****  
** * *** ******  ***  ***** ****     *  * ** **** ***   *****  * **** **** ****  ***** *** *  *  *    *  *   *
****    * * *   ** * **  ** ********   * * * * *   *** ******   *****   ******
*     ***********    * **** **   *** *   *     ***** *** **   *** ***  *     *  * *   **  *   ** **    ** ***** *     **** ** *  * **
  ** *  *  **    * *  *   * ******* * *  *   ** * * ***  * *****    * **  *   * **   **     ******  *     temp=train[j];
**    **** ***   * ***** **  ***  *     *** * **     *  **  **      **    *   * ***********   * *  **  ** ***  **  ** ** *  *  * * ** ***  ***  ** **
 **** * ** *    * * *   **** *** ****   * * *   *** *  * *****  *     **  ** *  *   * * *     **  *  *  ** * ** *    *    *  **    
** **  * * **** *** * ** *****  ** ** ** ***      * *    **      *     ****  *    * *   *  * * ***  *  *** *** **  *** **
 ** * * * *  * * *   *** ** *  *         * * *** ***   *    *  *  *  ** **    *  * *  **  *       * * ** ****   **  * * **   **  * * * *** *    **  *
** * *  *  *  * ***** **  *  *    ***    **  ** *     * ******    *    ** ** * * **  *  *    ** ** * ** **  ****  
  * ****** **** *   *      * ***       * * **    **   * *  *  ** *** 
  *   * ** **** *  ***  **    ***  **  * *  ****
*    * ** * ** ** **     *  ******   *** * ***** *****   * * 
   **  **    * ** * *      *** *   ** * *  *  *    * * *    **  * * ** *** **  **      *   **   train swapping takes %d swaps.\n",times);
  *      *  **  * ***** *       * * *****  ** ** *    * 
** *** **  * *   *** * * **   *****  *  * ***  *   *  ****  **  * *** **  **        *******  *  train swapping takes %d swaps.\n",times);
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
**  ***  *    ** **  *** ** ** n, c, temp, swap = 0, flag;
    int i, j;
  *    *  ***  **  **** * arr[1000];
    
**  * ********* * *   **  ****  *  *  * **   *****  
    
  * *****  *** **    ** * **** *   **  *  * * *  
**  *  ** *** *  **** *     * =0; i<c ;i++)
    {
** * *       *** *     *         * ** * ** * **   ** *  *   *       ***** *
    
***** ****     ****** * *  *  *    *******           **  = 1)
* ** **  **   **  *     *  ** * *  *  *   **
*     *** *** *  **   ** **** *  ***** * *** ****** *  *  * **  ***   =0;
** * ******      **** **  *    * *  * *      * **  *   ***** *  ** ****   = i+1; j<c-1 ;j++)
   *        *** *****  * ** ****   *  *  *  *   *****   *** *  * *  **     
  * *** ** *  * *  * ** ********* *      ** *  ** **   ***** ** *    ** *   ** *** * ***     *   ****  
  * **  *  **   * * *  *   ***  **** ** *   ***   * *  * *  * * **   *** * ** ***  *  
***   *     * * * * * *     **   * **  * *** ***    ** ** *  **   *** *     * *** *   ** *** *** * ** **** * = 1;
* **** ** ** ** **  *   * ** * * * ** ** * ** *****    *        **  *****  *  ***  *  ** ** *  *   ** *** * = arr[j];
**** **      ** * *  *****    **  **** * * *    ***  *  *   ** ***  * **** * ** **  **** ** *   * **   ***  **  = arr[i];
  *    * ** *    **  *  ** ****   * ** * *  * * ***   ****** * *     * ***     *     * * *** ** *  *** * ** * = temp;
   **  ** **  *   * *  *  *  * *  * ****  *** *  *  ***  *  ** ** ** **  * *  ** *** *  * ****   * ****  * *** *** ++;
      **   * ***       * ** *    * **  * *****     ***** * ******* * ** *  *   * *** ** * *
     **   * *   *    * ** **** * *   *** *  ***  * ****
     ***  **    * ****   ****  * *  * *** *  *   **
*      *  ****    * *****  *** * ***  ******  **    **  *   * ** train swapping takes %d swaps.\n",swap);
    }
    
*    ***  *     * *******     * *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

Answer 8

Hidden content!
#include<stdio.h>
int main()
{
    int n,num;
    int i,j,k,temp;
 ****   ****      * * ** * ****  ***    ** *   *  
    for(i=0;i<n;i++)
    {
  * *     **     * *  *    **    *  * ** *     * * * **** *  **  *** ** **  * 
*      **  *  *   *     *      * **  ****  ** *   * *  train[num],times=0;
  ****    **** *  **    *   *  *   *  *      *  **** *  * *** ** *
        {
*  ***  * ***   * * * * *  *  *  ** *   ** * ***   ** **   ** *  **  ******   ****   *** **** *****  **** ***  *****
        }
 ** * ***      * * * **** * ***   **  *   *** * * *   **   *   *  **** ****
** *   ** **    ***** ***  * * ***  ** *** ***  * ** 
 *  ** * *** * *  *   * * * ******  *    **    ***** * *   * *       ** ** **   ****      *** ***   
****  *  *  *  ** *   * *  * *   *   * * **    **   * ***      *  * * ** *  * *   *
*  ** * *   *   * *   * **** *   ** *   *    *** ******* **     ** **  ** ** ****     * **      * *  ***** * * ** * ******   * * *  
*  * * *   * *  *  *  *  ** * *  *  *   * *  ** ****  **   ****  * *     * ****  * *  *  ** *  * **  ***   temp=train[j];
** ****    *  * *** ******  * *  **      *  ** * * **  *  ****  *   ***** * * *  *** **** * *  ** * **  *  *  *  *** * *** *     *   * * * ******* ** * * 
**  **         * * * ** *   ** *    *  ****  *   *** ***  **   **    * ****** **** ** *   *****  *  * *   *     **   *  ** *    ****    * * *** 
 * ***   *  *  ****   **   *  *** *       *   *  * **   *    * ** *  ******* ***  **      * ***  *  * *** * ** *  * * ** * *   ***  
* *  * * * *  **  *  ***   * ** *      * *** ***  *   ***  *  *  **  ****  *  ***    * **** ******* **  *   * * *** ** *
* * * *  ** *      * * **  **  ** ***   **   ** *   * ** * ** *   ** ***      ** **         * * **  ***  **
****        **   * ** ** ***       ** ** **  ** *** * **  * *       *******  **** * **   
**  ** **       ***  ***  * ****** * *  * **    * * *
 *  * * * ** ** ***  *  *** **        **** *     * * * *
*****   ***  *    ***  *** *       ** * *  * *   *   ** *  *   **    * *****  *  *  *  train swapping takes %d swaps.\n",times);
**  *    * *      * * ** *** ***  *  * ********* * ***
 * *      ***  **  *  * * ** *   *   *  * * **** ****  * ******     *  *** * ***  **** **     *   * *    *    train swapping takes %d swaps.\n",times);
    }
    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

Answer 9

Hidden content!
#include<stdio.h>
int main()
{
    int n,num;
    int i,j,k,temp;
**   *    *   ****  **  ** * * *      **  * * * 
    for(i=0;i<n;i++)
    {
 ** ** ***** *  *****   ***   * ** ************ ***  **** ***   ** * * ** * * 
**** *  *  **   * * *  * ** ****   *  * *  *  ** *   **  train[num],times=0;
  * *  ** *** *  *    * * *  * * *** ** *** * *  *** ***    *** ** ** *****  
        {
 * * * *   * * *  ***       *    *     *** *     ** *   * *   * * *** * *****      * ** *  *** *** **  * ****   
        }
**   * * *  *  ***   * **  **  *** *   *  ****  * ****  ** * * *  *
 *  * *   *   ***  *** *  *   * ***    * ** ***** * **** **  *  
 ** * * *   ***    *   ** * * **      *    ****** ***  *   * **        **  * *   *     *   * * * *   ** ****
   *    *     ***    *   ** *     * *  **  *      *  *** *  * * **** * ***** 
*** *  * *   *  * ***  * ******    *   *** * **  **   **   *** * *******  *****    **   * *** *** *   * *   ** **** *  **  ** * *** * 
 *  ******** * * **    ****    ** * * * * **  ***********    * *   * **    *    **** *****    temp=train[j];
**    ***  *** ***   * *    *  **  * *  *  * * * ** ****** * **  * * ****  ***** * **** ****  *  * *  **  *     ***  ****  *      *      *
***** ** *  * * ****** * **   ** *  **    *  * *  **** ****    *  **  ** *** **   **** * * ****** ** ***   * **  ***   **  ** *  *     *
** *** ***** ******* ****  *** *  * ** *  **  ***** * *** ****** * ****  *   *      *     **     *    ** *  ******  * **  * ****
*  ** * * *    * ** *    ** **    *     * ***   **  *  *   **** * **   * * *   * *  **  **   *  ***   *** ** *** *******  *  **  *  * **
 * * ******** ** **  ** **  **   *  *   ** * * *    **   ***  *  **** ** *      ** *** * ** **   **  ** 
    ***  ** * *  **  *  * *** *  *  **  * ****  *    **  *  * ****** **** *
  ***   * *  * **  ** *** *** ** ***        * *  ***** **   
   *    *  **   **   ***   *   ** * *    *    *  **    *  * 
* *  *** *   * * *   ** * * **** *******  **  **    * *****    *   ** **** *  *  ** *** ****  **  **  *  train swapping takes %d swaps.\n",times);
   * ***** * *** ** ***** **** * *  **         ****  *  *  *   
*  * *  **  * ********   *** *  * *** ****   *   * *** **   * *** ***      * *** * *  *    train swapping takes %d swaps.\n",times);
    }
    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

Answer 10

Hidden content!
#include<stdio.h>
int main()
{
    int n,num,i,j,k,times=0,temp;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    *     **  ***   * * * *** ***** *  **   *  *  ** * * **  * **     *   **  
 *** **    *  *   ***   *   *** ** * **** * *    * ***  train[num],times=0;
 *  * *   *    ** * **  *   ** *   ** * ** * ***   ***** *  *   *****   * **
* ***** *   * **  *   *       * **** ** * *  ***     **
 *       *  *      * ** ** * *     * **  *** *  *   ** * *  ****  *   ** ******* *  **  * * **  ******  ** ***   *  *  * **
*   * * * ** * ** ** * *  ******   * ** * * ***** **  *  
  *  ***   * * ** ** *  *  ****** * *****  ** **        **       * 
        {
*  * * **   *   *** * *******  *    ****    * **   *  *  *** **** ***  * **  ** *   *   * * *** *    **  
  **   *   ** *      *  ****** *  *****   * ***** * **** *  *** ***** *****   **  *
 ** ***** ***  *  * *    * *** * *** * ** *    ***   ** * ** *    * **** ********* *  *** **** *** *   *   *
*    * *    **      *   ** *  ** * **** * ***  *   ******** **  ** *******   ** *  * * * ** * *    temp=train[j];
  *** *  * * *   ****  ******    **   * ** **   * *  *  ***  * ***    * * *  ******  * * ***  * ***   ** *    *  ***** **  ***** ** * ** 
  * * * *  * *   * ****        ** *   *  ***  *****         *  ** * * *  * * * **    * *** *** *  **** *  *  * *  *  ****** ****** ** * ** **     
 *  **     *    **  * * ***  * *     ******  *   * *  *   **   * * ** * *    *    *  ** *****     **      ** *   *** *    ****     * 
 ** * ** ** *    **** **** *** * ** *    *  **  * ****   ***   *     *** *  *  **** **   *** ** *  ** **** *    *** 
  *****  ***  *   ** * **   * ****  **  ** *     ***  *   ***  **   ** *   ***  
** *  *  *   *   *     * *  * ** * * *   *** *   *****  * 
  * * ** ** ** *** ** * ****  ****      *****   ***** ****
** *   *****   ******** ****  ******  ****    ***  **  * ****   * * **   * *** *    ** train swapping takes %d swaps.\n",times);
* *   *   *** ***** ** ***  * * * *  ** **  *  ** ****   **
 * **** *** **  *  *  **** ****** ** ** **  ******* ***  ***  * ** *   *******    ** * train swapping takes %d swaps.\n",times);
    }
    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output