從午後一點呼呼睡到三點，昏昏沉沉的，感覺學不了平衡樹，於是找了道水題做做，不過這題雖然水但是很麻煩……渾渾噩噩的打**調錯誤……會用sort函式就可以了，沒什麼特別的吧
#include#include#includeusing namespace std;
int pho[100005],ans[100005][7];
int ansnum[100005];
int book=;//打表
int num[7]=;//打表
int cmp(int &a,int &b) // 公升序排序
} sort(pho,pho+n,cmp);
memset(ansnum,0,sizeof(ansnum));
k=0;
flag=1;
for(i=1;i=0;j--) //逆著賦值，輸出的時候方便
flag=0;
}ansnum[k]++;
} else flag=1;
} if(k==0) {cout<
poj 1002 很好的水題
思路簡單，但要過可是非常艱難 測試資料非常 bt,從 ac率就可以看出來 剛開始直接對字串進行排序，超時了。之後採用索引的方法排序，仍舊超時。最後化為整數，並用 sort 函式進行排序，終於 ac 用自己編的快排仍舊超時 五點總結 1 對整數操作比對字串操作效率高 2 用stl 的sort 函式比自...
poj 1002 （電話號碼）
題目意思很簡單，就不重複了。這是乙個很簡單的模擬題，但是我居然wa了很多次。看了題目的討論，才發現，號碼還有數字0開頭的。簡直無語了。這組資料輸出 000 0000 2 也是考慮不全，居然沒想到還會有0開頭的 號碼。如下 include include includeusing namespace ...
poj 1002 電話號碼查重
雖然網上都說這是一道水題，其實我也感覺這題思路滿清晰的，但死活提交不通過，基本都是時間超了，後來勉強痛過了，但效果還是不怎麼理想。這裡做乙個簡單分析 1.我們一開始的程式是利用stl中的vector，string 等容器讀入資料，然後自己寫了乙個快速排序的演算法，對儲存在vector中的string...