#include<stdio.h>
#include<stdlib.h>
int n,height[5000],i,j;   
long s=0;
void soldier();
void S(int n,int height[]);
int main()
{
   soldier();
   S(n,height);
   getchar();
   return 0;
}
void S(int n,int height[])
{
   for(i=0;i<n-1;i++)
   { 
      j=i+1;
          while((height[i]<height[j])&&(j<n-1))
          j++;
     s+=j-i-1;
   }
   printf("%d",s);
}
void soldier()
{
   int i=0;
   printf("please enter the numbers of the soldiers:\n");
   scanf("%d",&n);
   printf("please enter the array of the soldiers:\n");
   getchar();
   while(i<n)
   {
      scanf("%d",&height[i]);
      i++;
   }
}
帮忙看看这个程序有什么错误啊！
谢谢阿！

#include <iostream>
using    namespace    std;
int    main()
{
    unsigned    int    n;
    unsigned    int    *high;
    int i,j;
    unsigned    int    sum=0;
    while(1)
    {
        cout<<"请输入士兵的人数(1~50000):";
        cin>>n;
        if(n>=1&&n<=50000)
                break;
    }
    high=new unsigned int[n];
    cout<<"请依次输入士兵的身高:"<<endl;
    for(i=0;i<n;i++)
        cin>>high[i];
    for(i=0;i<n-1;i++)
    {
        j=i;
        while(high[i]>high[++j]);
        sum+=j-i-1;
    }
    cout<<sum<<endl;
    delete[] high;
    return    0;
}
-------------------------------------------------------
暂时实在是想不出好的算法 

#include <iostream>

using namespace std;

int F(int h[], int low, int high);

int main(void)
{
    const int n = 5000;
    int h[n] = {0};
    
    for (int i=0; i<n; i++)
        h[i] = rand();

    cout << F(h, 0, n) << endl;
    
    system("pause");
       return 0;
} 

int F(int h[], int low, int high)
{
    int i;
    for (i=low+1; h[i]<h[low] && i<high; i++)//累计士兵右边比他矮的人数 
        ;
    int sum = i - low - 1;
    if (i > low + 1)
        sum += F(h, low+1, i);
    if (i < high-1)
        sum += F(h, i, high);
    
    return sum;
}

#include <iostream>
#include <vector>

using namespace std;
struct _elem
{
    int index; long height;
    _elem() {}
    _elem(int i, long h) : index(i), height(h) {}
};

int main(int argc, char *argv[])
{
    // input
    int n;
    cin >> n;
    long *h = new long[n];
    for(int i=0; i<n; i++)
    {
        cin >> h[i];
    }
    // calculate
    vector<_elem> stack;
    int i = -1;
    unsigned long total = 0;
    while(++i <= n)
    {
        if(stack.empty() || h[i] < stack.back().height)
            stack.push_back(_elem(i, h[i]));
        else
        {
            while(!stack.empty() && (i==n || h[i]>=stack.back().height))
            {
                total += (i-stack.back().index-1);
                stack.pop_back();
            }
            if(i < n) stack.push_back(_elem(i, h[i]));
        }
    }
    // end
    cout << total;
    delete[] h;
    return 0;
}

不理解!~

#include <iostream.h>
#include <string.h>
void main()
{
    //定义变量
    int Num;//士兵人数
    //输入变量值
    cin>>Num;
    //生成士兵身高数组
    long *H=new long[Num];
    //士兵可以看到的个数
    int *See_Num=new int[Num];
    memset(See_Num, 0, sizeof(int)*Num);
    //输入士兵身高数值
    for(int i=0;i<Num;i++){
        cin>>H[i];
    }

    //设定一个计数器
    int count=1;
    //计算士兵可看见在他右边的人数
    for(i=0;i<Num;i++){
        count=i+1;
        while(count<Num&&H[i]>H[count]){
            See_Num[i]++;
            count++;
        }        
    }

    //输出结果
    int result=0;
    for(i=0;i<Num;i++){
        result+=See_Num[i];
    }
    cout<<result<<endl;
}

#include <stdio.h>
#include <stdlib.h>

#define Maxsize 5001
int lele(long int arry[],int n)
{
      
      int count,i,j,k;
      
      count = 0;
      
      for(i=1;i<=n;i++)
      {
           
           k = i;
           for(j=i+1;j<=n;j++)
           {
               
                if(arry[k]<=arry[j])
                   break;
                else
                   count++;   
             
           }
      
      }                  
      return count;     
}

int main(void)
{
 
     long int high[Maxsize];
     int i,n;    
     int sum;
     
     printf("Enter n:\n");
     scanf("%d",&n);
     printf("Enter high:\n");
     
     for(i=1;i<=n;i++)
         scanf("%dl",&high[i]);
     
     sum = lele(high,n);
     printf("%d",sum);
     
     system("pause");
     return 0;

}

#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    int n,h[500]={0};int i,j;
    long s[1000]={0},sum=0;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>h[i];
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        {
            if(h[i]>h[j])
                s[i]++;
            else
                break;
        }
        sum=sum+s[i];
    for(i=0;i<n;i++)
    cout<<sum<<endl;
    return 0;
}

我没有考虑2000000000，这个数太大了。

#include <iostream>

using namespace std;

int main()
{
    int i, j, n;
    int Sum = 0;

    //输入数据
    cin >> n;
    int *soldier = new int[n];
    for(i=0; i<n; i++)
    {
        cin >> soldier[i];
    }

    for(i=0; i<n-1; i++) //因为最后一名士兵右边没有人，所以无需计算
    {
        j = i + 1;
        while(soldier[j] < soldier[i] && j < n) //如果士兵i右侧存在更高的士兵，则计数
        {
            Sum++;
            j++;
        }
    }
    cout << Sum << endl;

    return 0;
}

用栈来实现，复杂度O(n)。
问题可以转化为每个士兵被看到的次数之和。
对每个士兵来说，他左侧能够看到他的且比他高的士兵都在当时的栈里。他们身高从高到低堆在栈里（栈顶为最矮的）。

#include <cstdio>
#include <cassert>
#include <stack>
using namespace std;

int ss(int n, int h[])
{
    assert(n >= 1);
    stack<int> s;
    int count = 0;
    s.push(h[0]);

    for (int i = 1; i < n; i++)
    {
        if (h[i] > h[i-1]) // 身高升高
        {
            while (!s.empty() && h[i] > s.top())// 这个高个子将会阻挡它前面比他矮的那些士兵的视线。

                s.pop();
            assert(s.empty() || h[i] != s.top());
        }
        assert(h[i] != h[i-1]);
        count += s.size();
        s.push(h[i]);
    }
    return count;
}
int main()
{
    int n;
    while(scanf("%d", &n) == 1)
    {
        static int h[50000];
        for (int i = 0; i < n; i++)
            scanf("%d", h + i);
        printf("%d\n", ss(n, h));
    }
    return 0;
}