whu1046

      1046是考察最少一串数据的交换次数，其实我没考虑最小的，就是从头开始检查，有可以交换的就交换，虽然ac了，但是好像不符合题意，不知道该怎么样考虑才最小，或者根本就不用考虑最小交换次数？

     看了别人的代码，写的确实很专业，不敢独享，贴出来备份：

    实现两个数交换：a^=b^=a^=b   其中^是异或，当然也可以用c++自带的swap函数。

   另外，在处理acm的数据输入问题上，有个简单的方法：

    int a[];

       cin >> casenum;
     while (casenum -- )
     ... {
         for(i=0,cin>>n;i<n;cin>>a[i],i++); /**////接受输入的数值 
                                    
    }

   下面是自己写的whu1046代码：

#include  < iostream >
using   namespace  std;
/**/ /*
Sample Input
1 
4 
4 3 2 1
Sample Output
6 
*/  
int  main() ... {
    int casenum,num;
    cin>>casenum;
    int casenu[casenum];
    int i = 0;
    int casen = 0;
    while(casen<casenum)...{
        casenu[casen] = 0;
        cin>>num;
        int a[num];
        int i = 0;
        while(i<num)...{
             cin>>a[i];
             i++;
        }
        bool change = true;
        int sum = 0;
        while(change)...{
            change = false;
            for(i=0;i<num-1;i++)...{
                 if(a[i]>a[i+1])...{
                     swap(a[i],a[i+1]);
                     change = true;
                     casenu[casen]++;
                 }
            }
        }
        casen++;
    }
    i = 0;
    while(i < casenum)...{
            cout<<casenu[i]<<endl;
            i++;
            }
    system("pause");
    return 1;
}