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.学习了二维数组比较各行的快速排序