qsort函数问题？

我是害虫

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. 
   
5. int num[100];
   
6. char name[100][10];
   
7. int mark[100];
   
8. int tag[100];
   
9. 
   
10. int n1,n2;
    
11. int comp(const void *a,const void *b);//比较函数
    
12. 
    
13. main()
    
14. {
    
15.    
    
16. int i,k=0;
    
17. while(scanf("%d%d",&n1,&n2)&&n1)
    
18. {     for(i=0;i<n1;i++)             //循环输入数据
    
19.      {
    
20.         scanf("%d%s%d",&num[i],name[i],&mark[i]);
    
21.         tag[i]=i;
    
22.      }
    
23.      qsort(tag,n1,sizeof(int),comp);//根据comp函数来排序tag数组
    
24.      printf("Case %d:\n",++k);
    
25.      for(i=0;i<n1;i++)
    
26.         printf("%06d %s %d\n",num[tag[i]],name[tag[i]],mark[tag[i]]);//根据tag排序结果输出数组相应值
    
27. }
    
28. 
    
29. }
    
30. int comp(const void *a,const void *b)
    
31. {int *x=(int*)a;  //将a,b强制成整形指针
    
32. int *y=(int*)b;
    
33. int c,d;
    
34. c=x-(int *)tag；//计算指针到数组开始位置的距离
    
35. d=y-(int *)tag;
    
36. 
    
37.     if(n2==2)//从这里开始应用得到的距离c,d进行相应比较
    
38.     {
    
39.         if(strcmp(name[c],name[d])!=0)
    
40.             return(strcmp(name[c],name[d]));
    
41. 
    
42.     }
    
43.     else if(n2==3)
    
44.     {   
    
45.         if(mark[c]!=mark[d])   
    
46.             return (mark[c]-mark[d]);
    
47.     }
    
48.     return num[c]-num[d];
    
49. }
    
50. 这是一道acm题
    
51. 输入：
    
52. 3 1            //第一行的意思是总共有3行数据输入，按第1列排序，如果输入为3 2，则
    
53. 000007 James 85        //按第2列排序，如果第2列有重复数据，则按第1排序
    
54. 000010 Amy 90        
    
55. 000001 Zoe 60
    
56. ，
    
57. 
    
58. 结果：
    
59. Case 1:
    
60. 000001 Zoe 60
    
61. 000007 James 85
    
62. 000010 Amy 90
    
63. 
    
64. 是不是comp强制转换问题啊，当按第2，3列排序是总是出错
    
65. 请各位给看看
    
66. 谢谢

复制代码

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1862

[ 本帖最后由 我是害虫 于 2008-3-12 00:41 编辑 ]