3243 搜尋聯絡人

2021-10-23 01:13:46 字數 1536 閱讀 7831

單點時限: 2.0 sec

記憶體限制: 256 mb

你有乙個通訊錄,你想通過號碼來搜尋聯絡人,但是你可能只記得某個人號碼的乙個片段,現在給你乙個通訊錄列表和乙個號碼片段,你需要輸出所有號碼裡面有這個號碼片段的聯絡人的姓名。

輸入格式

第 1 行為乙個整數t(1≤t≤15)為問題數。

每個問題按如下格式進行輸入:

第一行是乙個整數n,表示通訊錄裡面有n個聯絡人(n < 10000),接下來的n行,每行是乙個姓名(長度不超過30,只包含小寫英文本母)和乙個手機號碼(長度不超過11),姓名和手機號碼中間有乙個空格隔開。最後一行是乙個號碼片段(長度不超過11)。

樣例input34

police 110

hospital 120

firepolice 119

nineoneone 911

1114

rhgyptk 47242

brynx 66585778

kinyhpw 166021

uv 33

pr 584184

d 735517

ksodi 471831758

lgexsqtsf 088

bw 4

kn 62

crtsgidj 56760518

hwpfp 0840630

squsf 686

plwnpsix 8004545

dsfd 989843

dfdfdf 34344

dsfd 324344545

erere 454545129

dsfd 2343

43output

case #0:

3firepolice 119

nineoneone 911

police 110

case #1:

6bw 4

hwpfp 0840630

ksodi 471831758

plwnpsix 80045

pr 584184

rhgyptk 47242

case #2:

4dfdfdf 34344

dsfd 2343

dsfd 324344545

dsfd 989843

/*

string+sort

*/#include

#include

using

namespace std;

struct g

g[10001];

bool

cmp(g a,g b)

intmain()

}sort

(g,g+index,cmp)

;printf

("case #%d:\n%d\n"

,i,index)

;for

(int j =

0; j < index; j++

) cout<.x<<

" "<.y<}return0;

}

獲得聯絡人

注意在 後要加上 貌似從android2.0開始,聯絡人的api做了很大的調整。people介面由contactscontract.contacts代替。在聯絡人的 號碼中有很多種,如果只想獲得手機號碼。如下 cursor phones mcontext.getcontentresolver que...

同步聯絡人

從我的舊的n70手機中同步聯絡人到新的android手機中。首先,安裝nokia的pc套件,匯出手機中的所有聯絡人到電腦硬碟中。儲存成 csv 檔案形式。登陸gmail,在gmail的左邊有通訊錄一覽,可以匯入csv檔案,將所有聯絡人儲存到gmail中。此時開啟android 手機中的通訊錄,就可以...

新增聯絡人

網上有很多新增聯絡人的 但是由於呼叫了 createpersoninmycontactsgroup 函式,因而必須新增 read contacts 最近做了一番調查,終於找到了一種方法,可以去掉 read contacts 放上源 對應sdk1.5 sdk2.2,最新的sdk沒有測試 最新問題修正 ...