高悬赏！ACM的一道水题，要求使用结构体，通过后必采纳

Question

众所周知，现在各大论坛有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2007年4月29日0时0分0秒，你作为裁判得到了每个水王的发贴数，现在，你的任务是公正地把这些水王按照发贴数从大到小进行排序。

Input
输入的第一行是一个1到1000的整数N，表示总共有N位水王参加了争霸赛。
以下依次给出每位水王的描述，一位水王的描述占据一行，前面为一个仅由字母和数字组成的长度不超过20的字符串，代表这个水王的ID，后面为一个整数(非负数)，代表这个水王的发贴数，注意，这个整数小于2,000,000,000。

Output
依次输出按照发贴数从小到大排好序的各位水王的ID和这个水王的发贴数，ID和发贴数用空格分开。不能有任何多余的字符。若几个ID的发贴数相同，则按照ID输入的先后顺序进行排列。

Sample Input
Raw
6
Lowai 1986
Zhouyuan 2987
Maolaoda 2345
BuTaoCaiGuai 2548
ArthurKing 2003
Hyyylr 3185

Sample Output
Raw
Lowai 1986
ArthurKing 2003
Maolaoda 2345
BuTaoCaiGuai 2548
Zhouyuan 2987
Hyyylr 3185
用c，不要c++

Answer 1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
using namespace std;
struct node
{
char name[30];
int num;
int k;//输入的先后顺序
}s[1234];
int cmp(node a,node b)
{
if(a.num==b.num)
return a.k<b.k;
return a.num<b.num;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%s %d",s[i].name,&s[i].num);
s[i].k=i;
}
sort(s,s+n,cmp);
for(int i=0;i<n;i++)
printf("%s %d\n",s[i].name,s[i].num);
}
return 0;
}

追问

能不能把它改成C语言，之前忘说了，谢谢

追答

#include
#include
#include
struct node
{
char name[30];
int num;
int k;//输入的先后顺序
}s[1234];
int cmp(const void *a,const void *b)
{
if((*(node*)a).num==(*(node*)b).num)
return (*(node*)a).k-(*(node*)b).k;
return (*(node*)a).num-(*(node*)b).num;
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%s %d",s[i].name,&s[i].num);
s[i].k=i;
}
qsort(s,n,sizeof(node),cmp);
for(i=0;i<n;i++)
printf("%s %d\n",s[i].name,s[i].num);
}
return 0;
}