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

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

nyoj 尋找最大數

2019-11-11 01:59:25
字體:
來源:轉載
供稿:網友

尋找最大數

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 东平县| 武汉市| 蓝田县| 怀远县| 台南县| 星子县| 丹巴县| 饶河县| 桓仁| 伊金霍洛旗| 长子县| 屏东市| 望奎县| 山东省| 平武县| 枝江市| 临洮县| 武胜县| 洱源县| 临猗县| 城市| 远安县| 嘉兴市| 河西区| 北川| 娄底市| 屏边| 永修县| 通江县| 株洲县| 铁力市| 临潭县| 襄城县| 桐柏县| 明溪县| 微山县| 九寨沟县| 西城区| 启东市| 谷城县| 赤城县|