N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數N(2<=N<=100),表示同學的總數。第二行有N個整數,用空格分隔,第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
編程求N<=100時,N!的準確值,用C語言實現的算法實驗
上傳時間: 2013-12-21
上傳用戶:13188549192
該程序在顯示三角形時的順序是從頂點到底邊,首先得定位頂點像素的坐行列坐標(dx,cx)則接其后的像素起始坐標為(dx+1,cx-1),終點坐標為(dx+1,cx+1),再接著的下一行像素的起始坐標為(dx+2,cx-2),終點坐標為(dx+2,cx+2),再下一行始終點坐標分別為(dx+3,cx-3),(dx+3,cx+3).依此類推直到最后一行的始終坐標分別為(dx+n,cx-n),(dx+n,cx+n).在寫同行像素時用cmp cx,cx+n jnz Y 來實現循環,所以在這個循環過程中注意保護cx。
上傳時間: 2017-02-08
上傳用戶:3到15
#include <stdio.h> #include <stdlib.h> #define SMAX 100 typedef struct SPNode { int i,j,v; }SPNode; struct sparmatrix { int rows,cols,terms; SPNode data [SMAX]; }; sparmatrix CreateSparmatrix() { sparmatrix A; printf("\n\t\t請輸入稀疏矩陣的行數,列數和非零元素個數(用逗號隔開):"); scanf("%d,%d,%d",&A.cols,&A.terms); for(int n=0;n<=A.terms-1;n++) { printf("\n\t\t輸入非零元素值(格式:行號,列號,值):"); scanf("%d,%d,%d",&A.data[n].i,&A.data[n].j,&A.data[n].v); } return A; } void ShowSparmatrix(sparmatrix A) { int k; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { k=0; for(int n=0;n<=A.terms-1;n++) { if((A.data[n].i-1==x)&&(A.data[n].j-1==y)) { printf("%8d",A.data[n].v); k=1; } } if(k==0) printf("%8d",k); } printf("\n\t\t"); } } void sumsparmatrix(sparmatrix A) { SPNode *p; p=(SPNode*)malloc(sizeof(SPNode)); p->v=0; int k; k=0; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { for(int n=0;n<=A.terms;n++) { if((A.data[n].i==x)&&(A.data[n].j==y)&&(x==y)) { p->v=p->v+A.data[n].v; k=1; } } } printf("\n\t\t"); } if(k==1) printf("\n\t\t對角線元素的和::%d\n",p->v); else printf("\n\t\t對角線元素的和為::0"); } int main() { int ch=1,choice; struct sparmatrix A; A.terms=0; while(ch) { printf("\n"); printf("\n\t\t 稀疏矩陣的三元組系統 "); printf("\n\t\t*********************************"); printf("\n\t\t 1------------創建 "); printf("\n\t\t 2------------顯示 "); printf("\n\t\t 3------------求對角線元素和"); printf("\n\t\t 4------------返回 "); printf("\n\t\t*********************************"); printf("\n\t\t請選擇菜單號(0-3):"); scanf("%d",&choice); switch(choice) { case 1: A=CreateSparmatrix(); break; case 2: ShowSparmatrix(A); break; case 3: SumSparmatrix(A); break; default: system("cls"); printf("\n\t\t輸入錯誤!請重新輸入!\n"); break; } if (choice==1||choice==2||choice==3) { printf("\n\t\t"); system("pause"); system("cls"); } else system("cls"); } }
上傳時間: 2020-06-11
上傳用戶:ccccy
開關電源基本原理與設計介紹,臺達的資料,很好的
上傳時間: 2013-04-24
上傳用戶:cursor
viterbi譯碼器的一種fpga實現.是一個cs252\r\n的project的result\r\n供大家研究用
上傳時間: 2013-09-06
上傳用戶:dsgkjgkjg
protel DXP SCHLIB ?。粒危摹。校茫拢蹋桑隆r\n是我自己用的PCB庫
上傳時間: 2013-09-18
上傳用戶:mh_zhaohy
LTM®4616 是一款雙路輸入、雙路輸出 DC/DC μModule™ 穩壓器,采用 15mm x 15mm x 2.8mm LGA 表面貼裝型封裝。由於開關控制器、MOSFET、電感器和其他支持元件均被集成在纖巧型封裝之內,因此只需少量的外部元件。
上傳時間: 2013-10-27
上傳用戶:頂得柱
開關電源設計與開發 資料
標簽: 開關電源設計
上傳時間: 2014-12-24
上傳用戶:38553903210
開關電源設計資料
上傳時間: 2013-11-08
上傳用戶:李哈哈哈