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

来源：互联网发布：网站数据迁移方案编辑：程序博客网时间：2024/06/06 04:20

1.PAT 1041

题目链接：https://www.patest.cn/contests/pat-a-practise/1041

（1）.题意分析

a：找出第一个出现的且不重复的数字

（2）.AC代码

#include <stdio.h>/*1.题意分析：第一个出现的唯一的号码则是胜者 */#define N 100010int array[N];//用来存储选择的数据int main(){int number, hashArray[10002];//输入打赌的人 , 散列表 scanf("%d",&number);int i;int max = 0;//表示输入中的最大值 for(i = 0;i<number;i++){scanf("%d",&array[i]);if(array[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 175 888 666 666 888 888*/

2.PAT 1050

（0）题目：https://www.patest.cn/contests/pat-a-practise/1050

（1）题意分析

a.从字符串s1中删除字符串s中出现的字符。

（2）AC代码

#include <stdio.h>#include <string.h> #define N 10002char 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;i<len1;i++){if(ascii[str1[i]]>0){continue;}else{printf("%c",str1[i]);}} }/**Theay are students.aeiou */

0 0