C++中sort的用法示例

来源:互联网 发布:tftp的端口号 编辑:程序博客网 时间:2024/06/07 05:24

C++中sort的用法示例:

# include <iostream>
# include <vector>
# include <algorithm>
using namespace std;
typedef struct node {
        int arr[2];
        };
bool my_compare(const node &a1,const node &a2)
{
     if (a1.arr[0]>a2.arr[0]) return false;
     else if ((a1.arr[0]==a2.arr[0]) && (a1.arr[1]>a2.arr[1])) return false;
     else return true;
}
int main()
{
    int i,j,k,n;
    vector <node> a;
    node temp;
    cin >> n;
    for (i=0;i<n;i++){
        cin >> temp.arr[0] >> temp.arr[1];
        a.push_back(temp);
        }
    sort(a.begin(),a.end(),my_compare);
    for (i=0;i<a.size();i++) cout <<'('<<a[i].arr[0]<<','<<a[i].arr[1]<<')';
    cout << endl;
    return 0;
};