练习专区
今天的一小步就是明天的一大步
Problem 1353 排列中的逆序数
Accepted: 7
Total Submit: 7
Time Limit: 1000ms
Memory Limit: 30720KB
Description
由1，2，……，n组成的一个有序数组就是一个n级排列，如2431是一个4级排列。在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序，一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，2431的逆序数就是4。请你编程求逆序数。
Input
有多组测试用例。每组测试用例是一行由数字构成的排列。
Output
对应输出逆序数。
Sample Input
Sample Output
Hint