原題鏈結
考察:雙指標
思路:很明顯的雙指標裸題,當i往前一步的時候,j要保持在與i在d的距離外.
1 #include 2 #include 3 #include 4 #include參考y總**寫的5using
namespace
std;
6const
int n = 100010
;7 typedef pairpii;
8pii p[n];
9int
score[n];
10set
s;11int
main()
1227
if(score[id]>=k) s.insert(id);28}
29for(auto it:s) printf("
%d\n
",it);
30return0;
31 }
我自己的思路兩個while...for迴圈被我完全無視
1 #include 2 #include 3 #include 4 #include繁瑣的**5using
namespace
std;
6const
int n = 100010
;7 typedef pairpii;
8pii p[n];
9int
score[n];
10set
s;11int
main()
1227
while(i<=n&&p[j].first-p[i].first>=d)
2833
if(j>n&&p[j-1].first-p[i].firstbreak;34
}35for(auto it:s) printf("
%d\n
",it);
36return0;
37 }
2007 09 22 日誌 轉折日
最近太忙了，忙到真的連看自己blog的時間都沒有了 更別提更新了 看著各種排名的全線飄綠 慘不忍睹，我的那個心啊，哇涼哇涼的啊 不過，忙碌的工作收穫也是巨大的 我們的團隊取得了驕人的成績！在此，我對團隊的每個成員表示衷心的感謝。我相信，中國的外包史上將銘刻這幾位同事的名字，他們是 成績歸成績，缺點也...
2007 09 22 日誌 轉折日
最近太忙了，忙到真的連看自己blog的時間都沒有了 更別提更新了 看著各種排名的全線飄綠 慘不忍睹，我的那個心啊，哇涼哇涼的啊 不過，忙碌的工作收穫也是巨大的 我們的團隊取得了驕人的成績！在此，我對團隊的每個成員表示衷心的感謝。我相信，中國的外包史上將銘刻這幾位同事的名字，他們是 成績歸成績，缺點也...
2007 09 22 日誌 轉折日
最近太忙了，忙到真的連看自己blog的時間都沒有了 更別提更新了 看著各種排名的全線飄綠 慘不忍睹，我的那個心啊，哇涼哇涼的啊 不過，忙碌的工作收穫也是巨大的 我們的團隊取得了驕人的成績！在此，我對團隊的每個成員表示衷心的感謝。我相信，中國的外包史上將銘刻這幾位同事的名字，他們是 成績歸成績，缺點也...