1858 问题 J: 逆序数

时间限制: 1s 内存限制: 128MB 提交: 1381 解决: 790
题目描述
 给出一个有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教程、单片机教程等

视频教学见视频网课 


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            暂无……                        

                    

                

                

                    

                        
比赛状况