POJ 1002 487-3279
2010-07-11 17:58
477 查看
学校太让人失望了,居然连POJ都上不去了,还好今天ambition在我用百练AC掉这题后送来了另外一个POJ的网址,双喜临门,害我兴奋了半天,没有POJ的日子痛苦啊。毕竟题目来源还得靠它。
这是曾经没有AC掉的题目,不过在《程序设计导引及在线实践》上看过,看书写代码还是没亲自做的效果好。今天给假期题目来源找题,看中了这题,再次做,强化了一些基本功。
分析几点:
一。A~Z对应一个Hash数组
二。在每输入一个数据时就对数据进行处理,转换字母,去掉’-’
三。qsort的运行,具体看MSDN,这里就讲一点。
一个是二位数组的qsort用法:
注意:width: Element size in bytes
cmp函数:如果是升序,则e1 > e2应返回1,e1 = e2 应返回0, e1 < e2 应返回-1.降序则相反。
直接发代码了:
时间有点大,是600多MS。
看见网上还有其他方法,大家可以去看看。
题目地址:
http://124.205.79.250/JudgeOnline/problem?id=1002
// POJ 487-3279
// Author: Tanky Woo
#include <iostream>
using namespace std;
char hash[] = "22233344455566670778889990";
char telphone[100001][20];
char temp[20];
int compare( const void *arg1, const void *arg2 )
{
return strcmp((char*)arg1, (char*)arg2 );
}
// www.wutianqi.com
int main()
{
//freopen("input.txt", "r", stdin);
int flag = 0;
int nCases;
scanf("%d", &nCases);
for(int i = 0; i < nCases; ++i)
{
getchar();
scanf("%s", telphone[i]);
int len = strlen(telphone[i]);
int t = 0;
for(int j = 0; j < len; ++j)
{
if(telphone[i][j] >= 'A' && telphone[i][j] <= 'Z')
temp[t++] = hash[telphone[i][j]-'A'];
else if(telphone[i][j] >= '0' && telphone[i][j] <= '9')
temp[t++] = telphone[i][j];
else if(telphone[i][j] == '-')
;
}
strcpy(telphone[i], temp);
}
qsort(telphone, nCases, sizeof(telphone[0]), compare);
for(int i = 0; i < nCases; ++i)
{
int cnt = 1;
strcpy(temp, telphone[i]);
int j;
for(j = i+1; j < nCases; ++j)
{
if(strcmp(temp, telphone[j]) == 0)
cnt++;
else
break;
}
if(cnt > 1) //这个地方没处理好,麻烦。。。
{
flag = 1;
for(int k = 0; k < 3; ++k)
printf("%c", temp[k]);
printf("-");
for(int k = 3; k < 7; ++k)
printf("%c", temp[k]);
printf(" %d\n", cnt);
}
i = j-1;
}
if(flag == 0)
printf("No duplicates.\n");
return 0;
}
[/code]
欢迎您来到C++奋斗乐园,原创文章,转载请注明: 转载自Tanky Woo 的程序人生
文章标题: POJ 1002 487-3279
本文链接地址: http://www.wutianqi.com/?p=308
这是曾经没有AC掉的题目,不过在《程序设计导引及在线实践》上看过,看书写代码还是没亲自做的效果好。今天给假期题目来源找题,看中了这题,再次做,强化了一些基本功。
分析几点:
一。A~Z对应一个Hash数组
二。在每输入一个数据时就对数据进行处理,转换字母,去掉’-’
三。qsort的运行,具体看MSDN,这里就讲一点。
一个是二位数组的qsort用法:
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *, const void *) );
注意:width: Element size in bytes
cmp函数:如果是升序,则e1 > e2应返回1,e1 = e2 应返回0, e1 < e2 应返回-1.降序则相反。
直接发代码了:
时间有点大,是600多MS。
看见网上还有其他方法,大家可以去看看。
题目地址:
http://124.205.79.250/JudgeOnline/problem?id=1002
// POJ 487-3279
// Author: Tanky Woo
#include <iostream>
using namespace std;
char hash[] = "22233344455566670778889990";
char telphone[100001][20];
char temp[20];
int compare( const void *arg1, const void *arg2 )
{
return strcmp((char*)arg1, (char*)arg2 );
}
// www.wutianqi.com
int main()
{
//freopen("input.txt", "r", stdin);
int flag = 0;
int nCases;
scanf("%d", &nCases);
for(int i = 0; i < nCases; ++i)
{
getchar();
scanf("%s", telphone[i]);
int len = strlen(telphone[i]);
int t = 0;
for(int j = 0; j < len; ++j)
{
if(telphone[i][j] >= 'A' && telphone[i][j] <= 'Z')
temp[t++] = hash[telphone[i][j]-'A'];
else if(telphone[i][j] >= '0' && telphone[i][j] <= '9')
temp[t++] = telphone[i][j];
else if(telphone[i][j] == '-')
;
}
strcpy(telphone[i], temp);
}
qsort(telphone, nCases, sizeof(telphone[0]), compare);
for(int i = 0; i < nCases; ++i)
{
int cnt = 1;
strcpy(temp, telphone[i]);
int j;
for(j = i+1; j < nCases; ++j)
{
if(strcmp(temp, telphone[j]) == 0)
cnt++;
else
break;
}
if(cnt > 1) //这个地方没处理好,麻烦。。。
{
flag = 1;
for(int k = 0; k < 3; ++k)
printf("%c", temp[k]);
printf("-");
for(int k = 3; k < 7; ++k)
printf("%c", temp[k]);
printf(" %d\n", cnt);
}
i = j-1;
}
if(flag == 0)
printf("No duplicates.\n");
return 0;
}
[/code]
欢迎您来到C++奋斗乐园,原创文章,转载请注明: 转载自Tanky Woo 的程序人生
文章标题: POJ 1002 487-3279
本文链接地址: http://www.wutianqi.com/?p=308
相关文章推荐
- poj 1002 487-3279
- poj 1002 487-3279
- 487-3279[POJ1002]
- 【POJ】1002 - 487-3279
- POJ 1002 487-3279
- [POJ 1002] 487-3279 C++解题报告
- poj 1002 487-3279
- POJ-1002 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279 G++
- poj_1002_487-3279
- POJ 1002 487-3279(map应用)
- POJ 1002 487-3279
- (POJ 1002) 487-3279
- POJ 1002 487-3279 与二维数组的快速排序
- POJ-1002 487-3279
- [POJ_1002]487-3279
- POJ解题报告——1002 487-3279
- poj1002 487-3279 ——水题
- poj 1002 487-3279之map解法