POJ 1002 487-3279 与二维数组的快速排序

要点：
1.一道模拟题，关键在于将所有输入转化为统一格式，再进行快排，这样可以通过统计与前一个相同的个数来统计相同的个数

难点：
1.二维数组的快排可以通过qsort（phone,n,9,strcmp）来排序，即将其看为一个元素数目为n,每个元素长度为9的一维数组，原9个元素看成一个长元素，进行字符串比较。至于strcmp函数，定义为若str1==str2，则返回零；若str1>str2，则返回正数；若str1

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char map[26] = { '2', '2', '2', '3', '3', '3', '4', '4', '4',
'5', '5', '5', '6', '6', '6', '7', '7', '7',
'7', '8', '8', '8', '9', '9', '9', '9' };//将字符对应数字打表
char phone[100005][9];
int n;
char number[80];

int main()
{
    int i=0, j=0;
    int loop;
    int tag = 0;
    int count = 1;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%s", number);
        for (loop = 0; number[loop] != '\0'; loop++)
        {  //循环字符串的终止条件也可以这么写
            if (j == 3)//第三个必须输出'-'
            {
                phone[i][j] = '-';
                j++;
            }
            if (number[loop] >= '0'&&number[loop] <= '9')
                phone[i][j] = number[loop];
            else if (number[loop] >= 'A'&&number[loop] <= 'Z')
                phone[i][j] = map[number[loop] - 'A'];
            else if (number[loop] == '-')
                continue;//若出现'-'跳过继续循环，j不变
            j++;
        }
        j = 0;  
    }
    qsort(phone, n, 9, strcmp);//二维数组对于各行的快排
    for (loop = 1; loop < n; loop++)
    {//loop从1开始，因为后面与loop-1比较
        if (strcmp(phone[loop], phone[loop - 1]) == 0)
        {
            count++;
            tag = 1;    //与前一个字符比较
        }
        else   //若与前一个不相等，前面相等的已经统计完了
        {
            if (count > 1)
            {
                printf("%s %d\n", phone[loop - 1], count);
            }   //只输出出现多余一次的字符和次数
            count = 1;   //count归零应放在else里面，相同的统计完清零
        }   
    }
    if (count > 1)//最后一个若与前面还是相等的情况
    {
        printf("%s %d\n", phone[loop - 1],count);
    }
    if(!tag)  //没有出现次数大于1的情况
        printf("No duplicates.\n");
    return 0;
}

学习心得：
1.学习了二维数组比较各行的快速排序