Dotcpp  >  编程题库  >  逆序数
题目 1858:

逆序数

时间限制: 3s 内存限制: 192MB 提交: 1334 解决: 767

题目描述

 给出一个有N个数的序列，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个序列中逆序的总数就称为这个排列的逆序数。
  如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。
  给出一个整数序列，求该序列的逆序数。

输入格式

一行，一个n， 2<=n<=100。
第二行，n个整数，表示序列中的元素。

输出格式

一行，输出一个整数，表示逆序数。

样例输入

3
1 2 3

样例输出

0

提示

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课

标签
  
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                        
                                                

                        
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                        
                        
                        
                    


                    

                        

                            
推荐题目

                        

                        
                        

                            

                            
数的计数(Noip2001)
逆波兰表达式
全排列
分解因数
扩号匹配问题