單點時限: 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沒有測試 最新問題修正 ...