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

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

nyoj 尋找最大數

2019-11-11 01:23:18
字體:
來源:轉載
供稿:網友

尋找最大數

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 乌兰浩特市| 定日县| 大悟县| 怀来县| 漯河市| 梧州市| 岳普湖县| 裕民县| 泗水县| 无锡市| 拜城县| 体育| 长沙县| 彭泽县| 双峰县| 会泽县| 河东区| 遂昌县| 江山市| 长丰县| 五原县| 家居| 巴马| 时尚| 弋阳县| 准格尔旗| 双峰县| 乃东县| 晋中市| 秦皇岛市| 紫金县| 梁河县| 彰化县| 桦甸市| 桓台县| 秦皇岛市| 武城县| 临武县| 临海市| 双牌县| 澄城县|