亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

C趣味編程百例(32)

2019-11-17 05:40:33
字體：大 中 小
來源：轉載
供稿：網友

96.選美比賽
97.滿足特異條件的數列
98.八皇后問題



96.選美比賽
   在選美大獎賽的半決勝賽現場，有一批選手參加比賽，比賽的規則是最后得分越高，名次越低。當半決決賽結束時，要在現場按照選手的出場順序公布最后得分和最后名次，獲得相同分數的選手具有相同的名次，名次連續編號，不用考慮同名次的選手人數。例如：
   選手序號：         1，2，3，4，5，6，7
   選手得分：         5，3，4，7，3，5，6
   則輸出名次為：     3，1，2，5，1，3，4
   請編程幫助大獎賽組委會完成半決賽的評分和排名工作。
*問題分析與算法設計
   問題用程序設計語言加以表達的話，即為：將數組A中的整數從小到大進行連續編號，要求不改變數組中元素的順序，且相同的整數要具有相同的編號。
   普通的排序方法均要改變數組元素原來的順序，顯然不能滿足要求。為此，引入一個專門存放名次的數組，再采用通常的算法：在尚未排出名次的元素中找出最小值，并對具有相同值的元素進行處理，重復這一過程，直到全部元素排好為止。
*程序與程序注釋
#include<stdio.h>
#define NUM 7       /*定義要處理的人數*/
int a[NUM+1]={0,5,3,4,7,3,5,6};       /*為簡單直接定義選手的分數*/
int m[NUM+1],l[NUM+1];    /*m:已編名次的標記數組   l:記錄同名次元素的下標*/
void main()
{
   int i,smallest,num,k,j;
   num=1;                       /*名次*/
   for(i=1;i<=NUM;i++)       /*控制掃描整個數組，每次處理一個名次*/
      if(m[i]==0)     /*若尚未進行名次處理(即找到第一個尚未處理的元素)*/
      {
         smallest=a[i];     /*取第一個未處理的元素作為當前的最小值*/
         k=1;            /*數組l的下標，同名次的人數*/
         l[k]=i;        /*記錄分值為smallest的同名次元素的下標*/
         for(j=i+1;j<=NUM;j++)   /*從下一個元素開始對余下的元素進行處理*/
            if(m[j]==0)            /*若為尚未進行處理的元素*/
               if(a[j]<smallest)    /*分數小于當前最小值*/
               {
                  smallest=a[j];    /*則重新設置當覵最小值*/
                  k=0;              /*重新設置同名次人數*/
                  l[++k]=j;         /*重新記錄同名次元素下標*/
               }
               else if(a[j]==smallest)     /*若與當前最低分相同*/
                  l[++k]=j;               /*記錄同名次的元素下標*/
         for(j=1;j<=k;j++)       /*對同名次的元素進行名次處理*/
            m[l[j>=num;
         num++;                  /*名次加1*/
         i=0;          /*控制重新開始，找下一個沒排名次的元素*/
   }
      for(j=1;j<=NUM;j++)                 /*控制輸出*/
      printf(" %3d      %4d      %4d/n",j,a[j],m[j]);
}

*運行結果
         Player-No         Score         Rank
            1                5             3
            2                3             1
            3                4             2
            5                7             5
            5                3             1
            3                5             3
            7                6             4

*思考題
   若將原題中的“名次連續編號，不用考慮同名次的選手人數”，改為”根據同名次的選手人數對選手的名次進行編號“，那么應該怎樣修改程序。


97.滿足特異條件的數列
   輸入m和n(20>=m>=n>0)求出滿足以下方程的正整數數列 i1,i2,...,in，使得：i1+i1+...+in=m，且i1>=i2...>=in。例如：
   當n=4, m=8時，將得到如下5 個數列：
         5 1 1 1      4 2 1 1      3 3 1 1      3 2 2 1      2 2 2 2
*問題分析與算法設計
   可將原題抽象為：將M分解為N個整數，且N個整數的和為M，i1>=i2>=...>=in。分解整數的方法很低多，由于題目中有"i1>=i2>=.....>=in，提示我們可先確定最右邊in元素的值為1，然后按照條件使前一個元素的值一定大于等于當前元素的值，不斷地向前推就可以解決問題。下面的程序答應用戶選定M和N，輸出滿足條件的所有數列。
*程序與程序注釋
#include<stdio.h>
#define NUM 10      /*答應分解的最大元素數量*/
int i[NUM];    


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
成人乱色短篇合集| 日韩欧美中文在线| 亚洲男人的天堂网站| 日韩欧美在线视频日韩欧美在线视频| 亚洲午夜激情免费视频| 最近2019年好看中文字幕视频| 国产999精品视频| 亚洲va欧美va国产综合久久| 裸体女人亚洲精品一区| 国产在线视频不卡| 国产精品免费观看在线| 成人做爰www免费看视频网站| 国产精品久久久久999| 国产亚洲一区二区精品| 国产成人黄色av| 97国产一区二区精品久久呦| 亚洲性夜色噜噜噜7777| 亚洲精品在线看| 91高清视频在线免费观看| 成人精品视频在线| 精品国产91久久久久久老师| 性欧美亚洲xxxx乳在线观看| 国产精品v日韩精品| 亚洲色图激情小说| 国产日韩欧美自拍| 国产一区二区动漫| 日韩精品欧美激情| 日韩激情第一页| 精品偷拍一区二区三区在线看| 欧美性高潮床叫视频| 久久久久久久久久久91| 欧美日韩美女在线观看| 国产精品免费一区二区三区都可以| zzijzzij亚洲日本成熟少妇| 91精品综合久久久久久五月天| 亚洲人成毛片在线播放| 国产成人一区二区三区电影| 久久国产色av| 亚洲第一区第一页| 成人国内精品久久久久一区| 日韩黄色在线免费观看| 国产91在线播放九色快色| 97精品在线观看| 丝袜美腿精品国产二区| 国产网站欧美日韩免费精品在线观看| 国内揄拍国内精品| 国产一区二区三区精品久久久| 国产精品久久久久久亚洲影视| 久久视频国产精品免费视频在线| 爱福利视频一区| 久久久在线免费观看| 国内精品伊人久久| 国产精品自产拍在线观看| 久久不射热爱视频精品| 91经典在线视频| 亚洲国产精品999| 久久亚洲精品国产亚洲老地址| 97精品国产97久久久久久| 亚洲一区999| 久久亚洲精品毛片| 国产精品久久久久久久天堂| 欧美成人精品影院| 日韩成人在线视频网站| 精品视频久久久久久久| 中文字幕日韩专区| 亚洲第一级黄色片| 亚洲va国产va天堂va久久| 国产精品美腿一区在线看| 97在线视频免费观看| 日本一区二区三区在线播放| 国产精品九九九| 韩国三级电影久久久久久| 欧美成人午夜激情视频| 国产精品久久视频| 亚洲一区二区在线播放| 日韩欧中文字幕| 国产99视频精品免视看7| 国产欧美一区二区白浆黑人| 最新的欧美黄色| 国产精品扒开腿爽爽爽视频| 国产xxx69麻豆国语对白| 青草青草久热精品视频在线网站| 欧美噜噜久久久xxx| 97精品国产aⅴ7777| 亚洲成年网站在线观看| 成人福利视频在线观看| 91欧美精品成人综合在线观看| 丁香五六月婷婷久久激情| 欧美巨猛xxxx猛交黑人97人| 视频一区视频二区国产精品| 亚洲一区av在线播放| 亚洲精选在线观看| 国产精品午夜视频| 爽爽爽爽爽爽爽成人免费观看| 日韩精品在线视频美女| 性欧美办公室18xxxxhd| 欧美精品免费在线| 欧美日韩免费看| 久久影视电视剧凤归四时歌| 国产精品久久久久影院日本| 国模视频一区二区| 一本色道久久88综合亚洲精品ⅰ| 最近2019年手机中文字幕| 欧美床上激情在线观看| 久久久久久久久久久人体| 欧美性感美女h网站在线观看免费| 亚洲欧美日韩高清| 欧美一区二三区| 亚洲免费一级电影| 91日本视频在线| 欧美成人黄色小视频| 欧美成人精品不卡视频在线观看| 成人信息集中地欧美| 精品高清一区二区三区| 国产精品88a∨| 亚洲欧洲在线播放| 91精品国产综合久久香蕉922| 国产欧美在线观看| 日韩有码在线观看| 国产精品第1页| 日本一区二区三区在线播放| 欧美亚洲成人免费| zzijzzij亚洲日本成熟少妇| 亚洲jizzjizz日本少妇| 久久综合九色九九| 亚洲白虎美女被爆操| 九九热精品视频国产| 777国产偷窥盗摄精品视频| 亚洲xxx视频| 欧美中文字幕第一页| 性欧美暴力猛交69hd| 久久久久久久久久久av| 国产午夜精品全部视频播放| 丝袜美腿亚洲一区二区| 欧美日韩中文字幕| 国产视频在线一区二区| 久久精品久久精品亚洲人| 欧美激情xxxxx| 欧美日韩国产第一页| 日韩女在线观看| 激情亚洲一区二区三区四区| 91免费版网站入口| 国产v综合ⅴ日韩v欧美大片| 26uuu另类亚洲欧美日本一| 日韩综合视频在线观看| 色偷偷噜噜噜亚洲男人| 欧美电影免费观看电视剧大全| 国产精品久久久久久久久久| 久久久久这里只有精品| 亚洲天堂网在线观看| 色悠久久久久综合先锋影音下载| 亚洲国产小视频在线观看| 97视频人免费观看| 亚洲欧美日韩图片| 上原亚衣av一区二区三区| 国产精品99免视看9| 成人一区二区电影| 国产主播精品在线| 欧美另类极品videosbest最新版本| 国内精品免费午夜毛片| 欧美大片免费观看在线观看网站推荐| 亚洲视频999| 国产欧美一区二区三区在线看| 国产成人亚洲综合91精品|