形式一（无重复元素）：
const int N = 1e5 + 7 ;
int t [ N ] , a [ N ] ;
int main ( )
{
cin >> n ;
for ( int i = 1 ; i <= n ; i++ )
cin >> a [ i ] , t [ i ] = a [ i ] ;
sort ( t + 1 , t + n + 1 ) ;
m = unique ( t + 1 , t + n + 1 ) - t - 1 ;
for ( int i = 1 ; i <= n ; i++ )
a [ i ] = lower_bound ( t + 1 , t + m + 1 , a [ i ] ) - t ;
}
形式二（有重复元素）：
const int N = 1e5 + 7 ;
struct Node {
int v , id ;
bool operator < ( const Node a ) const {
return v < a . v ;
}
} a [ N ] ;
int n , rank [ N ] ;
int main( )
{
cin >> n ;
for ( int i = 1 ; i <= n ; i++ ) {
cin >> a [ i ] . v ;
a [ i ] . id = i ;
}
sort ( a + 1 , a + n + 1 ) ;
for ( int i = 1 ; i <= n ; i++ )
rank [ a [ i ] . id ] = i ;
}
形式三：map容器
原文地址：https://www.cnblogs.com/xqk0225/p/16078501.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。