炒雞明顯的貪心題，主要就想讓一段區間與另一段裡面重合的數越多越好。
於是先按照區間右端排序，然後盡可能的把數都往右靠攏，最後與另一段區間的前面的重合。。
然後可以用個flag來記錄哪些數被選了什麼的。
#include#includeusing namespace std;
const int maxn=1000,maxl=1000;
int n,ans;
struct node
line[maxn+1];
bool flag[maxl+1];
bool comp(node a,node b)
j--;
} }for(i=0; i<=line[n].r; i++)
if(flag[i]==true)
ans++;
cout<
浴谷1645 序列（差分約束系統）
有乙個整數序列，它的每個數各不相同，我們不知道它的長度是多少 即整數個數 但我們知道在某些區間中間至少有多少個整數，用區間 li,ri,ci 來描述，表示這個整數序列中至少有ci個數來自區間 li,ri 給出若干個這樣的區間，問這個整數序列的長度最少能為多少？輸入格式 第一行乙個整數n，表示區間個數...
洛谷 P1631 序列合併
題目描述 有兩個長度都是n的序列a和b，在a和b中各取乙個數相加可以得到n 2個和，求這n 2個和中最小的n個。輸入輸出格式 輸入格式 第一行乙個正整數n 第二行n個整數ai,滿足ai ai 1且ai 10 9 第三行n個整數bi,滿足bi bi 1且bi 10 9.資料規模 對於50 的資料中，滿...
洛谷 P1631 序列合併
有兩個長度都是n的序列a和b，在a和b中各取乙個數相加可以得到n 2個和，求這n 2個和中最小的n個。第一行乙個正整數n 第二行n個整數ai,滿足ai ai 1且ai 10 9 第三行n個整數bi,滿足bi bi 1且bi 10 9.輸出僅一行，包含n個整數，從小到大輸出這n個最小的和，相鄰數字之間...