C++火烧赤壁问题
4页
C+火烧赤壁问题题目：曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。一眨眼工夫，已经烧成一片火海。 曹操气急败坏的把你找来，要你钻入火海把连环线上着火的船只的长度统计出来！输入：第一行：N 以后N行，每行两个数：Ai Bi(表示连环线上着火船只的起始位置和终点,-109 =Ai,Bi =109)输出：输出着火船只的总长度样例输入 3-1 15 112 9样例输出11代码：#include #include using namespace std;struct fireint b;int e; fire f20005;int a40005;int b40005;int n, m;int ls(int x)return lower_bound(a, a + m, x) - a;int main(int argc, char* argv)int i, j, ans = 0, h = 0;cin n;for (i = 0; i fi.b fi.e;am+ = fi.b;am+ = fi.e;sort(a, a + m);m = unique(a, a + m) - a;for (i = 0; i n; i+)int t1, t2;t1 = ls(fi.b);t2 = ls(fi.e) - 1;bt1+;bt2 + 1-;for (i = 0; i m; i+)h += bi;if (h != 0)ans += ai + 1 - ai;cout ans endl; return 0;4
《C++火烧赤壁问题》由会员芝****量分享，可在线阅读，更多相关《C++火烧赤壁问题》请在金锄头文库上搜索。
