http://acm.nyist.net/JudgeOnline/problem.php?pid=448

分析：乍一看去還以為是一個實現排序，然后找出前幾位的題。然而，并不是。需要用深度優先搜索實現....

最大數的規律：最高位一定在0~len-n之間，假設為k，那么次高位一定在k~len-n+1之間，依次類推...

深度優先搜索實現：

1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i,j,l,k;int t,n; 6 char s[103],max; 7 scanf("%d",&t); 8 while(t--) 9 { 10 scanf("%s%d",s,&n); 11 l=strlen(s); 12 max='0'; 13 for(i=l-n,k=0; i>0; i--) 14 { 15 for(j=k;j<=l-i;j++) 16 if(s[j]>max) 17 { 18 max=s[j]; 19 k=j+1; 20 } 21 printf("%c",max); 22 max='0'; 23 } 24 printf("\n"); 25 } 26 return 0; 27 }

?

轉載于:https://www.cnblogs.com/xuxu8511/archive/2012/04/17/2453343.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的ACM448的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。