過年要購物-創新互聯

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

創新互聯建站是一家專業提供建安企業網站建設,專注與網站設計、成都網站建設、H5頁面制作、小程序制作等業務。10年已為建安眾多企業、政府機構等服務。創新互聯專業網站建設公司優惠進行中。

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

輸出描述：僅輸出一個整數，表示能節省的大金額數。

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);
?
}

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

標題名稱：過年要購物-創新互聯
轉載來源：http://m.kartarina.com/article6/cciiog.html

成都網站建設公司_創新互聯，為您提供響應式網站、網站內鏈、網站排名、做網站、手機網站建設、網站收錄

廣告

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