HDU 排序

排序

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 17   Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
现在有一个无序的序列，共有N个位置(N<=100000),位置序号从1开始，现在要给它们进行排序，如果两个数相同就按原先的先后顺序输出
Input
第一行是N，第二行是N个位置上的N个数，输入以N为0结束
Output
从小到大输出这N个数并且输出其之前的位置,每组数据输出前500个位置，不足500原样输出，每组数据间输出一个空行。
Sample Input
3
5
5
3
0
Sample Output
3:3
5:1
5:2
Author
kuaichenyang

解题思路：此处用到结构体来存储每一个数的大小以及输入时的顺序。

code(c)

#include<stdio.h>
#include<stdlib.h>
struct s{
    int m;
    int n;
}a[100001];

int cmp(const void *a,const void *b){
    return (*(s *)a).m-(*(s *)b).m;
}

int main()
{
    int n;
    int i;
    while(1){
    scanf("%d",&n);
    if(n==0) return 0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i].m);
        a[i].n=i+1;
    }
    qsort(a,n,sizeof(a[0]),cmp);
    for(i=0;i<n;i++)
        printf("%d:%d\n",a[i].m,a[i].n);
    }
    return 0;
}