描述 description
童年的我們，對各種事物充滿了好奇與嚮往。這天，小朋友們對數字產生了興趣，並且想和數字交朋友。可是，怎麼分配這些數字才能使得每個小朋友都唯一地找到乙個數字朋友呢？ｃ小朋友說：咱們按自己名字的字典序先後，依次選擇乙個剩餘的最小的數字當朋友。好麼？ｑ小朋友十分贊同。於是，大家都同意了。
輸入格式 input format
第一行為乙個數n，為小朋友數和數字數。
下面n行為小朋友們的名字。
再下面n行為候選的n個數字。
輸出格式 output format
n行，按字典序輸出n個小朋友姓名及所選的數字朋友。
樣例輸入 sample input
樣例輸出 sample output
#include
#include
#include
#include
using namespace std;
string ss[10000+10];
int num[10000+10],t[10000+10];
int n;
int cmp(const void* a, const void* b)
void merge_sort(int *a,int x,int y,int *t)
{if(y-x>=1)
{int mid=x+(y-x)/2;
int p=x,q=mid+1,i=x;
merge_sort(a,x,mid,t);
merge_sort(a,mid+1,y,t);
while(p<=mid||q<=y) //將兩個區間[x,mid]和[mid,y]進行合併！ 和的過程
{if(q>y||(p>ss[i];
for(int i=0;i//用到了快排和歸併排序
P1082叢林探險
p1082叢林探險 東非大裂谷中有一片神秘的叢林，是全世界探險家的樂園，著名黃 探險家bb一直想去試試。正好我國科學家2005年4月將首次對東非大裂谷進行科考，bb決定隨科考隊去神秘叢林探險。在出發之前，他蒐集了國內外有關神秘叢林探險的資料，並繪製成一張地圖 該地圖上有若干安全點 包括入口點和出口點...
洛谷 P1082 同餘方程
原題 題目描述 求關於 x 的同餘方程 ax 1 mod b 的最小正整數解。輸入輸出格式 輸入格式 輸入只有一行，包含兩個正整數 a,b，用乙個空格隔開。輸出格式 輸出只有一行，包含乙個正整數 x0，即最小正整數解。輸入資料保證一定有解。輸入輸出樣例 輸入樣例 1 3 10 輸出樣例 1 說明 資...
洛谷 P1082 同餘方程
求關於 x 的同餘方程 ax 1 mod b 的最小正整數解。輸入格式 輸入只有一行，包含兩個正整數 a,b，用乙個空格隔開。輸出格式 輸出只有一行，包含乙個正整數 x0，即最小正整數解。輸入資料保證一定有解。輸入樣例 1 3 10 輸出樣例 1 7 資料範圍 對於 40 的資料，2 b 1,000...