会计学◆高精度运算(yùnsuàn)◆排序的应用◆栈的应用◆队列的应用◆图的应用一、高精度运算(yùnsuàn)1、实数减法dec.pas/dec.in/dec.out【问题描述：】输入两个(liǎnɡɡè)正的实数a,b，输出a-b的值。【输入：】两行，第一行a，第二行b，a和b的长度均小于1000位。【输出：】一行，a-b的值。【样例输入：】4.52.3【样例输出：】2.21、数据的输入2、比较实数a和b的大小。从而确定(quèdìng)结果的正负号ifa>bthen+ifa<bthen-ifa=bthen03、借位问题。4、结果的输出◆数据的输入(shūrù)：a和b的长度均小于1000位1、string:最大长度255位。2、单个数字字符读入；3、ansistring：最大长度:256*256-1=65535正整数大小(dàxiǎo)的比较：实数大小(dàxiǎo)的比较：a=‘1234.343’b=‘4.5545545’◆结果的输出(shūchū)小数点的处理k1:最后一位小数位置(wèizhi)；p：小数点位置(wèizhi)。k2:整数最高位。k1:=1;while(a[k1]=0)and(k1<=p)doinc(k1);k2:=len;while(a[k2]=0)and(k2>p+1)dodec(k2);fori:=k2downtop+1dowrite(a[i]);ifk1<=pthenbeginwrite('.');fori:=p-1downtok1dowrite(a[i]);end;1、选择排序(páixù)2、冒泡排序(páixù)3、插入排序(páixù)4、快速排序(páixù)5、堆排序(páixù)1、区间合并【问题描述：】从键盘上任意输入n个区间，然后按从小到大的顺序依次输出n个区间的并集。【输入：】第一行，区间个数n（<=1000）以下(yǐxià)n行，每行两个整数a、b（-1000000000<a<b<1000000000）,相应区间的坐标，中间一个空格。【输出：】n个区间的并集，n行，每行一个区间，坐标轴的左边的区间先输出。【样例输入：】3251478【样例输出：】1578区间(qūjiān)的合并算法(suànfǎ)一：离散化算法二：直接(zhíjiē)合并2、合并(hébìng)过程write(a[1,1],'');tail:=a[1,2];fori:=2tondobeginif(a[i,1]<=tail)and(tail<=a[i,2])//2thentail:=a[i,2];iftail<a[i,1]then//3beginwriteln(tail);write(a[i,1],'');tail:=a[i,2];end;end;writeln(tail);2、潜水比赛在马其顿王国举行了一次潜水比赛。其中一个项目是从高山上跳下水，再潜水达到终点。这是一个团体项目，一支队伍由n人组成。在潜水时必须使用氧气瓶，但是每只队伍只有一个氧气瓶。最多两人同时使用一个氧气瓶，但此时两人必须同步游泳，因此(yīncǐ)两人达到终点的时间等于较慢的一个人单独游到终点所需要的时间。好在大家都很友好，因此(yīncǐ)任何两个人后都愿意一起游水。安排一种潜水的策略，使得最后一名选手尽量的达到终点。输入：第一行：队伍的人数n（<=1000）。第二行：n个数，分别是n个人潜水所用的时间ti(<=1000)。样例：输入：3134输出：8分析:先从简单(jiǎndān)入手:4）n=4，每个人所用(suǒyònɡ)时间：1258贪心策略(cèlüè)方法二:5）n=6，时间(shíjiān)：1101112100101按照贪心策略方法二:计算总时间(shíjiān)：贪心三算法(suànfǎ)：数组a存时间：把时间从小到大排序。sum:=0;ifodd(n)thenbeginsum:=sum+a[2]+a[1]+a[3]endelsesum:=sum+a[2];i:=n;whilei>3dobeginx:=2*a[2]+a[1]+a[i];{用a1和a2送一趟}y:=2*a[1]+a[i]+a[i-1];{用a1送一趟}ifx<ythensum:=sum+xelsesum:=sum+y;dec(i,2);{i=i-2:每趟送两人}end;writeln(sum);三、栈的应用(yìngyòng)【问题描述：】判断包含有括号{，[，<，（，），>，]，}的字符串是否是合法(héfǎ)匹配。例如以下是