散列表在PAT中的应用，例题：1041，1050，1084

散列表在PAT中的应用，例题：1041，1050，1084

1.PAT 1041 题目链接：https://patest.cn/contests/pat-a-practise/1041 （1）.题意分析 a：找出第一个出现的且不重复的数字 （2）.AC代码 #include /* 1.题意分析：第一个出现的唯一的号码则是胜者 */ #define N 100010 int array[N];//用来存储选择的数据 int main(){ int number, hashArray[10002];//输入打赌的人 , 散列表 scanf("%d",&number); int i; int max = 0;//表示输入中的最大值 for(i = 0;i max){ max = array[i];//赋值 } hashArray[array[i]]++; //将其增加 } for( i = 0;i< number ;i++){ if(hashArray[array[i]]!=0 && hashArray[array[i]]==1){ printf("%d",array[i]); break; } } if(i == number){ printf("None\n"); } } /** 7 5 31 5 88 67 88 17 5 888 666 666 888 888 */ 2.PAT 1050 （0）题目：https://patest.cn/contests/pat-a-practise/1050 （1）题意分析 a.从字符串s1中删除字符串s中出现的字符。 （2）AC代码 #include #include #define N 10002 char str1[N] ,str2[N]; int ascii[128];//表示128个ASCII码表 int main(){ gets(str1); gets(str2);//输入两个字符串 int len1 = strlen(str1),len2 = strlen(str2);//求出两个字符串的长度 int i = 0 ; for(i = 0;i < len2; i++ ){ ascii[str2[i]]++; } for(i = 0;i0){ continue; } else{ printf("%c",str1[i]); } } } /** Theay are students. aeiou */

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。