題目內容
o2o即online to offline，是指將線下的商務機會與網際網路結合，讓網際網路成為線下交易的前台。這些商務機會主要是偏服務類的商品，例如汽車售後服務、攝影服務、餐飲、電影等，其特色是線上購買、線下服務。現在，jason給出使用者在移動端的購買行為資料，以及商品集合，希望能補全一些缺失的位置資訊。為了簡化問題，假設：
1、由於是服務類的商品，如果使用者位於城市a，那麼該使用者只會購買位於城市a的商品。
2、資料不存在雜訊，即測試資料都是合法的。
input
包含多組資料
每組輸入資料格式如下：
第一行，三個數：n、m、q，表示n個商品，m條購買行為資料，q個詢問。
接下來n行，每行兩個數：itemid、cityid，表示商家填寫的服務itemid，位於城市cityid。
接下來m行，每行三個數：userid、itemid、cityid，表示使用者userid購買了服務itemid，移動端定位城》市cityid。
接下來q行，每行兩個數：0、itemid或者1、userid，表示詢問服務itemid所在的城市，或者使用者》userid所在的城市。
注意：0表示位置資訊缺失。
output
每組輸出資料格式如下： q行，每行乙個數：cityid，表示服務itemid位於cityid，或者使用者userid位於cityid。
sample input
3 2 5
2 0
3 0
1 3
2 2 2
1 1 0
0 1
0 2
0 3
1 1
1 2
sample output
3 2
0 3
2 hint
1<=n<=limit
1<=m<=limit
1<=q<= n+m
1<=itemid<=n
1<=userid<=m
0<=cityid<=n+m，0表示位置資訊缺失
對於60%的資料，limit<=10^2；對於100%的資料，limit<=10^5
#include
using
namespace
std;
const
int n = 1e5 + 10;
int pa[n];
int num[n];
int n, m, q, typeq, question;
int user, city, item;
void make_set()
}int find_set(int x)
void union_set(int x,int y,int value)//x代表userid,y代表itemid,value代表cityid
int main()
for (int i = 0; i < m; i++)
while (q--)
}return
0;}
FZU 2192 位置資訊挖掘
fzu 2192 o2o即online to offline，是指將線下的商務機會與網際網路結合，讓網際網路成為線下交易的前台。這些商務機會主要是偏服務類的商品，例如汽車售後服務 攝影服務 餐飲 電影等，其特色是線上購買 線下服務。現在，jason給出使用者在移動端的購買行為資料，以及商品集合，希望...
FZU2192 位置資訊挖掘
o2o即online to offline，是指將線下的商務機會與網際網路結合，讓網際網路成為線下交易的前台。這些商務機會主要是偏服務類的商品，例如汽車售後服務 攝影服務 餐飲 電影等，其特色是線上購買 線下服務。現在，jason給出使用者在移動端的購買行為資料，以及商品集合，希望能補全一些缺失的位...
獲取位置資訊
按照 深入淺出google android 上第八章 第一節的講解，把程式寫好，執行後，總是顯示 無法獲取位置資訊 後來才知道，模擬器執行起來後，要點下emnulate control視窗中的send按鈕，再執行程式，程式才能顯示出經緯度。我是分割線 搞了半天，不知道怎麼上傳該專案。貼下源 吧，主檔...