111qqz的小窝

老年咸鱼冲锋!

sgu 180 – Inversions (离散化+树状数组)

 – Inversions

Time Limit:250MS     Memory Limit:4096KB     64bit IO Format:%I64d & %I64u

Submit Status

Description

180. Inversions

time limit per test: 0.25 sec. 
memory limit per test: 4096 KB
input: standard 
output: standard

There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=iA[j].
Input
The first line of the input contains the number N. The second line contains N numbers A1…AN.
Output
Write amount of such pairs.
Sample test(s)
Input
 
 

2 3 1 5 4
 
 
Output
 
 
3
 
 
一直wa 2
后来发现是没处理相同元素(我好傻逼啊。。。。)
离散化的时候,很重要的一项,当然是相同的元素,离散化的之后也要变成相同的。。。
上道题过了纯粹是数据水。。。
 

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363