755 487--3279(***)

思路：一次排序，一次推移，分步实现

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>#define MAXN 100000char dir[MAXN+10][10];
char line[1000];
//数组实现巧妙转换
char one[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char two[]="2223334445556667N77888999N";
char change(char ch)
{int left,right;left=0;right=25;//if(right<left)//插入元素为第一个时需要放到while之前进行判断。//折半查找，如果循环中结束，则必须是left<=rightwhile(left<=right){int mid=(left+right)/2;if(ch>one[mid])left=mid+1;else if(ch<one[mid])right=mid-1;elsereturn two[mid];}return 'N';
}int cmp(const void *a,const void *b)
{return strcmp((char *)a,(char *)b);
}int main()
{/*提交时候记着加注释freopen("755.in","r",stdin);freopen("755.out","w",stdout);//*/int m;scanf("%d",&m);for(int cas=1;cas<=m;cas++){int n;memset(dir,0,sizeof(dir));scanf("%d\n",&n);for(int i=0;i<n;i++){scanf("%s",line);int u=0;for(int k=0;k<strlen(line);k++){if(u==3){dir[i][u++]='-';k--;}else{if(isdigit(line[k]))dir[i][u++]=line[k];else if(isupper(line[k]) && line[k]!='Q' && line[k]!='Z')dir[i][u++]=change(line[k]);}}}qsort(dir,n,sizeof(dir[0]),cmp);int num=1;int flag=0,i;//这里为n时可以将最后一次判断包含进去for(i=0;i<n;i++){if(strcmp(dir[i],dir[i+1])==0)num++;else{if(num>1){printf("%s %d\n",dir[i],num);flag=1;}num=1;}}if(flag==0)//细节处理printf("No duplicates.\n");if(cas!=m)//细节处理printf("\n");}return 0;
}

755 487--3279(***)相关推荐

一年暴增1600万程序员！GitHub 2021年度报告发布：中国755万开发者排全球第二
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨新智元编辑丨极市平台导读 GitHub年度报告显示,去年全 ...
GitHub 2021年度报告发布：中国755万开发者排名全球第二！
视学算法报道编辑:David 桃子 [新智元导读]今天,GitHub重磅发布2021年度报告,透露了一个数据:全球已有超过7300万的GitHub开发者用户,几乎近60%来自北美之外的地区. ...
D - Fliptile POJ - 3279（翻转问题）
D - Fliptile POJ - 3279 题意: 给一个m*n的01矩阵,对某一块砖踩一脚,1->0 || 0->1, 求将整个举证全部变为0最少踩几次典型的翻转问题,此类问题的特 ...
Mysql 755和750权限,chmod 755 究竟是什么鬼？
有个校招的同事问我: (1) 使用ls –l查看文件,前面显示的-rwxrwxr-x是什么意思? (2)chmod 755xxx.sh又是什么意思? 1分钟简单说下,这两个和权限相关的问题. 先说下文 ...
chmod 4755和chmod 755的区别
chmod 4755和chmod 755的区别 [日期:2009-07-04] 来源: 作者: [字体:大中小 ] chmod是Linux下设置文件权限的命令,后面的数字表示不同用户或用户组的权 ...
POJ 3279(Fliptile)题解
以防万一,题目原文和链接均附在文末.那么先是题目分析: [一句话题意] 给定长宽的黑白棋棋盘摆满棋子,每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色,求要使用最少翻转次数将所有棋子反转为黑 ...
chmod 755 是李鬼(转)
(1) 使用ls –l查看文件,前面显示的-rwxrwxr-x是什么意思? (2) chmod 755 xxx.sh又是什么意思? 1分钟简单说下,这两个和权限相关的问题. 先说下文件类型,访问方式, ...
leetcode 485,487,1004. Max Consecutive Ones I ,II, III（最大连续1的个数问题合集）
485. Max Consecutive Ones https://leetcode.com/problems/max-consecutive-ones/ easy 题,思路不说了,直接上代码. cl ...
mysql无法找到事件id100描述_解决“事件 ID ( 487 )的描述(在资源( Zend Optimizer )中)无法找到”...
事件类型: 错误事件来源: Zend Optimizer 事件种类: 无事件 ID: 487 日期: 2006-8-18 事件: 0:17:36 用户: N/A 计算机: COMPUTER 描述: ...
linux文件赋予755权限,Linux文件和目录的777、755、644权限解释
Linux文件和目录的权限 1.文件权限在linux系统中,文件或目录的权限可以分为3种: r:4 读 w:2 写 x:1 执行(运行) -:对应数值0 数字 4 .2 和 1表示读.写.执行权限 ...

755 487--3279(***)

755 487--3279(***)相关推荐

最新文章

热门文章