POJ 1002

最新推荐文章于 2019-01-14 22:10:44 发布

本心_

最新推荐文章于 2019-01-14 22:10:44 发布

阅读量379

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_40571331/article/details/83001511

版权

算法专栏收录该内容

30 篇文章 0 订阅

订阅专栏

本来自己用的结构体做，存储一个号码和记录这个号码出现的次数

输入时即判断转化后的代码是否出现过，如果出现，增加号码次数，没出现，添加新号码，号码次数赋值为1

用纯c写的代码。。。最后还自己写了冒泡排序。。。。用strlem比较大小。。。。时间超时。。。。

以下代码参照了别人的思路，较之自己的思路用时更短，所需空间更少

ps:注意输出细节

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int num = 100;

char change(char c) {
	switch (c) {
		case 'A': return 2;
		case 'B': return 2;
		case 'C': return 2;
		case 'D': return 3;
		case 'E': return 3;
		case 'F': return 3;
		case 'G': return 4;
		case 'H': return 4;
		case 'I': return 4;
		case 'J': return 5;
		case 'K': return 5;
		case 'L': return 5;
		case 'M': return 6;
		case 'N': return 6;
		case 'O': return 6; 
		case 'P': return 7;
		case 'R': return 7;
		case 'S': return 7;
		case 'T': return 8;
		case 'U': return 8;
		case 'V': return 8;
		case 'W': return 9;
		case 'X': return 9; 
		case 'Y': return 9;
		default: return 0;
	}
		
}

int main() {
	
	int n;
	scanf("%d", &n);
	int a[n];
	char str[num];
	int length;
	int sum;
	int count = 0;
	bool flag;
	
	for (int i = 0; i < n; i++) { //输入数据 
		scanf("%s", str);
		length = strlen(str);
		sum = 0;
		for (int j = 0; j < length; j++) {
			if (str[j] == 'Q' || str[j] == 'Z') continue;
			else if (str[j] >= '0' && str[j] <= '9') sum = sum*10+str[j]-'0';
			else if (str[j] >= 'A' && str[j] <= 'Z') sum = sum*10+change(str[j]);
			else continue;	
		}
	//	if (sum >= 100000000) continue;
		a[count++] = sum;
	}
	
	sort(a, a+n);
	
	flag = false;
	for (int i = 0, sum = 1; i < n; i++, sum = 1) {
		while (a[i] == a[i+1]) {
			sum++; i++;
		}
		if (sum != 1) {
			printf("%03d-%04d %d\n", a[i]/10000, a[i]%10000, sum); //输出细节，说明可能存在少于7位的号码，以号码末尾为基准，不足部分用0补充 
			flag = true;
		}
	}
	if (flag == false) 
		printf("No duplicates. \n");
	return 0;
}