題目描述：過年了，各大商場都有促銷活動，什么滿多少減多少，打折，抽獎(jiǎng)等等。比如和諧百貨就推出優(yōu)惠活動，以超低價(jià)格出售商品。但是，商場為了避免過分虧本，規(guī)定某些商品不能同時(shí)購買，而且每種超低價(jià)商品只能買一件。作為未來的偉大程序猿的你，決定寫一個(gè)程序來做出最佳判斷以節(jié)省最多的錢。經(jīng)過研究，你發(fā)現(xiàn)，商場出售的超低價(jià)商品中不存在以下這種情況：n（3<=n）種商品，C1,C2......,Cn，其中C（i）和C（i+1）是不能一起購買的（i=1，2，3.....，n-1），而且C1和Cn也不能同時(shí)購買。

創(chuàng)新互聯(lián)建站是一家專業(yè)提供建安企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、H5頁面制作、小程序制作等業(yè)務(wù)。10年已為建安眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站建設(shè)公司優(yōu)惠進(jìn)行中。

輸入描述：第一行輸入兩個(gè)整數(shù)K，M(1<=K<=1000),其中K表示超低價(jià)商品數(shù)，K種商品的編號依次為1，2，3...，K；M表示不能同時(shí)購買的商品對數(shù)。接下來的K行，第i行有一個(gè)整數(shù)Xi表示購買編號為i的商品可以節(jié)省的金額（1<=X<=100）.接下來的M行，每行兩個(gè)數(shù)A和B，表示A和B不能同時(shí)購買，1<=A<=K,1<=B<=K,A!=B.

輸出描述：僅輸出一個(gè)整數(shù)，表示能節(jié)省的大金額數(shù)。

C語言代碼:

#include
#include

int main(){
?int K,M,i;
?int s=0;
?scanf("%d %d",&K,&M);
?int a[K],A[M],B[M];
?for(i=0;i
??? ?scanf("%d",&a[i]);
?}
?for(i=0;i
??? ?scanf("%d %d",&A[i],&B[i]);
??? ?if(A[i]==B[i])
??? ??? ?return -1;
?}
?for(i=0;i
??? ?s+=a[i];
?}
?for(i=1;i<=K;i++){
??? ?if((i==A[i-1]&&i+1==B[i-1])||(A[i-1]==1&&B[i-1]==K)){
??? ??? ?if(a[i-1]>a[i]){
??? ??? ??? ?s-=a[i];
??? ??? ?}
??? ??? ?else s-=a[i-1];
??? ?}
?}
?printf("%d",s);
?
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

標(biāo)題名稱：過年要購物-創(chuàng)新互聯(lián)
轉(zhuǎn)載來源：http://www.rwnh.cn/article6/cciiog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、網(wǎng)站內(nèi)鏈、網(wǎng)站排名、做網(wǎng)站、手機(jī)網(wǎng)站建設(shè)、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)