【慢慢学算法】：数组排序（一题多做）-白红宇

【慢慢学算法】：数组排序（一题多做）

阅读量：4993 次

发布时间：2019-06-12

本文共 1930 字，大约阅读时间需要 6 分钟。

题目描述：

输入一个数组的值,求出各个值从小到大排序后的次序。

输入：

输入有多组数据。

每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。

输出：

各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

样例输入：

4-3 75 12 -3

样例输出：

1 3 2 1

//单纯使用map，利用map中键唯一的特性#include
     
      #include
      #include
       
        using namespace std;int A[10010], B[10010];int main(){    int n;    while(cin >> n)    {	map
        
          m;   	for(int i = 0; i < n; i++)	{	    cin >> A[i];	    B[i] = A[i];	}	sort(B, B+n);	int index = 0;	for(int i = 0; i < n; i++)	{	    m.insert(pair
         
          (B[i], index++));	    if( i!=0 && B[i] == B[i-1])		index--;	}	cout << m.find(A[0])->second+1 ;	for(int i = 1; i < n; i++)	    cout << " " << m.find(A[i])->second+1;	cout << endl;    }        return 0;}

//利用顺序容器vector以及unique算法，效率更高#include
     
      #include
      #include
       
        #include
        
         using namespace std;int main(){    int n;    while(cin >> n)    {	vector
         
           A(n);	map
          
            m; vector
           
            ::iterator iter = A.begin(); for(; iter != A.end(); iter++) cin >> *iter; vector
            
              B(A); sort(B.begin(), B.end()); iter = unique(B.begin(), B.end()); B.erase(iter,B.end()); for(int i = 0; i < n; i++) { m.insert(pair
             
              (B[i], i)); } cout << m.find(A[0])->second+1 ; for(int i = 1; i < n; i++) cout << " " << m.find(A[i])->second+1; cout << endl; } return 0;}

　list

　　list<int> l

　　插入：push_back尾部，push_front头部，insert方法前往迭代器位置处插入元素，链表自动扩张，迭代器只能使用++--操作，不能用+n -n，因为元素不是物理相连的。

　　遍历：iterator和reverse_iterator正反遍历

　　删除：pop_front删除链表首元素；pop_back()删除链表尾部元素；erase（迭代器）删除迭代器位置的元素，注意只能使用++--到达想删除的位置；remove（key）删除链表中所有key的元素，clear（）清空链表。

　　查找：it = find(l.begin(),l.end(),key)

　　排序：l.sort()

　　删除连续重复元素:l.unique() 【2 8 1 1 1 5 1】 --> 【 2 8 1 5 1】

转载于:https://www.cnblogs.com/VortexPiggy/archive/2012/07/14/2591189.html

你可能感兴趣的文章