我做的题目是这样的
题目描述
对于一个给定 n 个数的序列 a1,a2,…,an,定义一个数对(ai,aj)称为逆序对当且仅当 i<j ⋀ ai>aj
可是人们感觉这个度量可能太敏感了，因此人们又定义一个数对 (ai,aj)称为重要的逆序对当
且仅当 i<j ⋀ ai>2aj
你的任务就是找出给定序列的重要的逆序对数目。
输入
第 1 行：一个数 n，表示序列的长度。
第 2 行：n 个数，表示序列从前到后的每个数 a1,a2,…,an。
输出
第 1 行：一个数 M，表示给定序列的重要的逆序对数目。
simple input
5
9 3 5 3 1
simple output
6
我编写的程序是
#include<stdio.h>
#include<stdlib.h>
void main()
{
    int count=0;
    int i,j;
    int n=0;
    int a[100];
    printf("Please enter the number of data(输入-1退出程序):");
    scanf("%d",&n);
    while(n!=-1)
        {   
        printf("Please enter %d data:",n);
        for(i=0;i<n-1;i++)
                {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n-1;i++)
                {
            for(j=i+1;j<n;j++){
                if(a[i]>(2*a[j]))
                    count++;
            }
        }
        printf("逆序对数目是：%d\n",count);   
        getchar();
        printf("Please enter the number of data(输入-1退出程序):");
        scanf("%d",&n);
    }
    if(n==-1)
        exit(0);
}
我想在程序中插入一段代码。大体意思是将这串数字按升序或者降序排列。应该如何查到程序中。请大神帮忙修改或者给点思路。非常感谢！

不知道这是不是你想要的，程序我没编译，你再看看对不对吧

#include<stdio.h>
#include<stdlib.h>
void main()
{
    int count=0;
    int i,j;
    int n=0;
    int temp=0;
    int a[100];
    printf("Please enter the number of data(输入-1退出程序):");
    scanf("%d",&n);
    while(n!=-1)
        {   
        printf("Please enter %d data:",n);
        for(i=0;i<n-1;i++)
                {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n-1;i++)
                {
            for(j=i+1;j<n;j++){
                if(a[i]>(2*a[j]))
                    count++;
            }
        }
         for(i=0;i<n-1;i++)
                {
            for(j=i+1;j<n;j++){
                if(a[i]>a[j])//用选择法排序,降序排列
                   {
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                    }
                }
        }
        printf("逆序对数目是：%d\n",count);   
        getchar();
        printf("Please enter the number of data(输入-1退出程序):");
        scanf("%d",&n);
    }
    if(n==-1)
        exit(0);
}

运行过了，好着的
#include<stdlib.h>
void main()
{
    int count=0;
    int i,j;
    int n=0;
    int a[100];
    int t;
    printf("Please enter the number of data(输入-1退出程序):");
    scanf("%d",&n);
    while(n!=-1)
        {   
           printf("Please enter %d data:",n);
           
        /*  for(i=0;i<n;i++)
           {
               scanf("%d",&a[i]);
           }
            for(i=0;i<n;i++)
           {
              
                  for(j=0;j<n-i-1;j++)
                  if(a[j]<a[j+1])
                  {
                     t=a[j+1];
                     a[j+1]=a[j];
                     a[j]=t;
                  }
           }
           for(i=0;i<n;i++)
               printf("%2d",a[i]);
           
        */注释里的是升序排列
           
           for(i=0;i<n;i++)
           {
              for(j=i+1;j<n;j++)
              {
                if(a[i]>(2*a[j]))
                    count++;
              }
           }
          printf("\n逆序对数目是：%d\n",count);   
          getchar();
          printf("Please enter the number of data(输入-1退出程序):");
          scanf("%d",&n);
    }
    if(n==-1)
        exit(0);
}

[此贴子已经被作者于2016-6-28 10:59编辑过]