国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

nyoj 尋找最大數

2019-11-11 03:12:37
字體:
來源:轉載
供稿:網友

尋找最大數

描述 請在整數 n 中刪除m個數字, 使得余下的數字按原次序組成的新數最大, 比如當n=92081346718538,m=10時,則新的最大數是9888

輸入 第一行輸入一個正整數T,表示有T組測試數據 每組測試數據占一行,每行有兩個數n,m(n可能是一個很大的整數,但其位數不超過100位,并且保證數據首位非0,m小于整數n的位數) 輸出 每組測試數據的輸出占一行,輸出剩余的數字按原次序組成的最大新數 樣例輸入 2 92081346718538 10 1008908 5 樣例輸出 9888 98 代碼示例:

#include<stdio.h>#include<string.h>int main(){ int t; scanf("%d",&t); while(t--) { char a[105]; memset(a,'/0',sizeof(a)); int n,i,la,j ,maxj=-1;; scanf("%s%d",a,&n); for(i=0;i<(strlen(a)-n);i++) { int k=-1; for(j=maxj+1;j<=(i+n);j++) { if(a[j]-'0'>k) { k=a[j]-'0'; maxj=j; } } ps:首位最大才是找到最大數的前提。 假如,示例是121232122129212 11 ,該數總共有15位,要刪掉11位,最后剩下4位,所以上面的j<=(m+i)就比較了下標從0開始的前12位,其中肯定有剩下四個數中的一個,找出其中的最大值9,然后就是從值為9的下標的下一位開始,再比較到m+i位找出其中的最大值,以此類推。。 真正道理還是不懂,求大佬留言幫助


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阳曲县| 随州市| 大埔区| 历史| 白玉县| 鞍山市| 广水市| 诸城市| 澜沧| 平泉县| 乳源| 江川县| 阳东县| 新郑市| 洞口县| 嵊州市| 孟村| 邻水| 绍兴县| 长葛市| 买车| 沂源县| 新巴尔虎右旗| 建始县| 城固县| 柏乡县| 安吉县| 屏山县| 沧源| 苗栗市| 镇江市| 海阳市| 宁安市| 扎兰屯市| 北辰区| 吕梁市| 浦北县| 建德市| 托克托县| 玛曲县| 许昌县|