1.誰(shuí)是你的潛在朋友:
解題思路:用最簡(jiǎn)單的哈希(空間換時(shí)間),直接把輸入的數(shù)作為數(shù)組的下標(biāo)
2.分組統(tǒng)計(jì)
知識(shí)點(diǎn):memset()函數(shù)
庫(kù)文件:#include<string.h>砌梆;函數(shù)原型:?void *memset(void *s,?char ch, unsigned n);
功能:(對(duì)于數(shù)組)將s中前n個(gè)位置的值用ch代替军熏;
例子:int a[20]; memset(a, 0, 20);
解題思路:(難點(diǎn)):將第一行的數(shù)和第二行的組對(duì)應(yīng)起來(lái)涨颜;聲明第一行的數(shù)對(duì)應(yīng)的組曙旭;表明要輸出的數(shù)
相關(guān)代碼:
for(int i=0;i<n;i++){
scanf("%d ",&a[i]);
hashTable[0][ a[i] ]=1;}
for(int i=0;i<n;i++){
scanf("%d",&t);
hashTable[t][ a[i] ]++;}
3.?Be Unique (20)
解題思路:一個(gè)數(shù)組存放輸入的數(shù),一個(gè)數(shù)組作哈希數(shù)組便监,利用一個(gè)flag作標(biāo)志位扎谎。
4.??String Subtraction
解題思路:一個(gè)數(shù)組作哈希存放s2的標(biāo)志位,遍歷s1遇到非標(biāo)志位輸出字符烧董。