#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10
typedef struct pair
{
int key;
int value;
}PAIR;
void init(PAIR *p,int n);
void sort(PAIR *p,int n);
void print(PAIR *p,int n);
int main(){
PAIR p[N];
init(p,N);
sort(p,N);
print(p,N);
return 0;
}
void init(PAIR *p,int n){
srand(time(NULL));
int i;
for(i=0;i<n;i++){
p[i].key=i+1;
p[i].value=rand()%101;
}
}
void sort(PAIR *p,int n){
PAIR temp;
int i,j,k;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){
if(p[j].value>p[k].value){
k=j;
}
}
if(k!=i){
temp=p[i];
p[i]=p[k];
p[k]=temp;
}
}
}
void print(PAIR *p,int n){
int i;
for(i=0;i<n;i++){
printf("(%d,%d)\n",p[i].key,p[i].value);
}
}