51Nod 1094 和為k的連續區間 map

最初的做法是求出來字首和，然後sort排序。錯！！當時考慮不周到，找到乙個下表，要遍歷這個 下表的左右元素，找到最小的下表

感覺麻煩就沒處理

然後用map儲存乙個數。直接判斷這個數是否存在。輸出即可

#include#include#include#include#include#include#include#includeusing namespace std;  

int main();
mapm;
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++) 
} cout<
就是最初的思路
找到自己錯的點了
對乙個結構體排序之後對應的num也會改變。這時候需要乙個sum集合儲存改變前的字首和，然後進行二分
之前沒想到這個點。。！！！
#include#include#include#include#include#include#include#includeusing namespace std; 
const int inf=1<<29;
typedef struct nodenode;
bool cmp(node n1,node n2)
return -1;
}int main();
for(int i=1;i<=n;i++)
sort(no+1,no+n+1,cmp);
for(int i=1;i<=n;i++)
} cout<

51nod 1094 和為k的連續區間

一整數數列a1,a2,an 有正有負 以及另乙個整數k，求乙個區間 i,j 1 i j n 使得a i a j k。input 第1行 2個數n,k。n為數列的長度。k為需要求的和。2 n 10000，10 9 k 10 9 第2 n 1行 a i 10 9 a i 10 9 output 如果沒有...

51Nod 1094 和為k的連續區間

1094 和為k的連續區間 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 收藏 關注 一整數數列a1,a2,an 有正有負 以及另乙個整數k，求乙個區間 i,j 1 i j n 使得a i a j k。input 第1行 2個數n,k。n為數列的長度。k為需要求...

51nod 1094 和為k的連續區間

一整數數列a1,a2,an 有正有負 以及另乙個整數k，求乙個區間 i,j 1 i j n 使得a i a j k。input 第1行 2個數n,k。n為數列的長度。k為需要求的和。2 n 10000，10 9 k 10 9 第2 n 1行 a i 10 9 a i 10 9 output 如果沒有...