main.cpp

acm 上的题目Project_10307

//排序算法不够好 
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int n;
    scanf("%d",&n);
    int p=n;
    while(p--){
         cout<<"Case "<<n-p<<":"<<endl;
         int m;
         scanf("%d",&m);
         int a[m];
         for(int i=0;i<m;i++)scanf("%d",&a[i]);
         for(int j=m-1;j>=1;j--)a[j]=a[j]-a[j-1];
         for(int s=0;s<m-1;s++){
             for(int l=m-1;l>0;l--){
                  if(a[l]<a[l-1]){
                       int temp1=a[l];
                       a[l]=a[l-1];
                       a[l-1]=temp1;
                       }
                  }
            }
         for(int o=0;o<m-1;o++)cout<<a[o]<<" "; 
         cout<<a[m-1]<<endl;       
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}