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

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

nyoj 尋找最大數

2019-11-11 02:00:40
字體:
來源:轉載
供稿:網友

尋找最大數

描述 請在整數 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位找出其中的最大值,以此類推。。 真正道理還是不懂,求大佬留言幫助


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 介休市| 旬阳县| 秭归县| 涞水县| 昭通市| 锦屏县| 海淀区| 偃师市| 车险| 东平县| 板桥市| 新余市| 芦山县| 合肥市| 邳州市| 克东县| 平安县| 广安市| 安溪县| 涿鹿县| 金川县| 南漳县| 称多县| 弥勒县| 浪卡子县| 新丰县| 东乡族自治县| 临夏市| 高密市| 洛宁县| 包头市| 宜兴市| 蒲城县| 大方县| 洞头县| 汉川市| 基隆市| 新民市| 枣庄市| 大石桥市| 乌兰察布市|