★☆ 輸入檔案：prz.in輸出檔案：prz.out簡單對比
時間限制：1 s 記憶體限制：128 mb
有一些閉區間[ai,bi]（i=1、2、…、n），找出區間數最少的表示方案，並按遞增的順序定稿輸出檔案。當a≤b＜c≤d時，我們說區間[a,b]和[c,d]為遞增順序。
任務：你的任務是編寫乙個程式完成下列工作：
輸入：檔案的第一行是整數n，3≤n≤50000，代表區間個數，以下第i+1行1≤i≤n，有兩個用空格分開的的整數ai和bi表示乙個閉區間[ai,bi]（1≤ai≤bi≤1000000）。
輸出：檔案包括，所求的不相交閉區間，每行描述乙個閉區間，按照遞增順序。每個區間用兩個以空格分開的整數表示，分別是該區間的開頭和末端。
輸入樣例：
5輸出樣例：5 61 4
10 10
6 98 10
1 45 10
一遍掃瞄思路來自byvoid遇到區間開始h+1，遇到結束h-1
#include #include #include using namespace std;
#define inf 9999999
#define max_n 50000
#define max_m 1000001
int n;
struct point
pt[max_m];
bool cmp(const point &a,const point &b)
sort(pt,pt+n*2,cmp);
int n2=n*2;
int l=0;
int h=0;
for(int i=0;i
運用poi 2 5 1開發excel的匯出
excel匯出功能 思路說明 1.通過sql得到resultset資料集，作為引數傳入該方法 2.將新建的資料寫入servletoutputstream的輸出流中，給頁面反饋。hssfworkbook.write servletoutputstream 說明 public boolean expor...
ACM暑期集訓2
今天主要學習了線性dp和揹包問題以及快速冪。1.整數快速冪 這個直接粘上 int qpow int x,int n res res res n n 1 return ans 2.矩陣快速冪 主要就是將整數快速冪的乘法運算換做矩陣的乘法 下面的 是方陣的快速冪 const int n 10 int t...
ACM學習心得 2
前幾天部落格忘記寫了 一次性補上 我是一天學一篇部落格 雙指標 比較基礎的乙個演算法 主要是用來找回文字串的 891.有效回文 ii 給乙個非空字串 s，你最多可以刪除乙個字元。判斷是否可以把它變成回文串。這個題目總結了雙指標的用法 先用ij兩個下標來尋找回文 如果尋找到不相同的 可以刪除i或者j判...