1100 final standings

http://acm.timus.ru/problem.aspx?space=1&num=1100 link to the problem

make a fast stable sorting algorithm. 

what is sort in c, quick sort.

what is a stable sort?

a sorting algorithm is said to be stable if two objects with equal keys appear in the same order in sorted output as they appear in the input array to be sorted.

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

struct node
{
  int id;
  int m;
}a[150005];

bool temp(node a, node b)
{
  return a.m > b.m;
}

int main(){
  //freopen("input.txt","r",stdin);
  int N = 0;
  cin >> N;
  for(int i = 0; i<N; i++)
    cin >>a[i].id >> a[i].m;
  stable_sort(a, a+N, temp);//using stable sort here instead od quick sort
  for(int i = 0; i<N; i++)
    cout << a[i].id <<" "<< a[i].m << endl;
  return 0;
}

 

转载于:https://www.cnblogs.com/stiles/p/timus1100.html