基数排序（10^5 以内的数字），有空思考下 10^17 （整数越界的情况）

给定两个数 n,m 

n 代表 1-n，n个数字进行基数排序

m代表 输出第m个数字

如 

输入 11 4   （1，10，11，2，3，4，5，6，7，8，9）

输出 2 

思路 定义一个数组 s[9][100000]

因为 按序（从1-n）来添加，已经是默认的排序

#include<iostream>
//#include<vector>
#include <stdlib.h>
//#include<algorithm>
using namespace std;
const int N=1000;
/*struct Node
{
	int v;
	Node *next;
}s[N];*/

int s[9][N]={0};


void  main()
{ 
	int cc[9]={0};
 int n,m;
 cin>>n>>m;

 int i,j,k;
 for( i=1;i<=n;i++)
	 {
		 //char str1[20];
		 char *str1 = new char[17];
		 itoa(i,str1,10);

		 
		// cout<<"str:"<<str1<<endl;
		//cout<<"k:"<<k<<endl;
		//for(j=0;j<strlen(str1);j++)
		//{
				k=str1[0]-'0';
				int kk=cc[k-1]++;
				//cout<<"str:"<<str1<<" "<<kk<<endl;
				s[k-1][kk]=i;
		//}
		delete str1;

     }
  
 int c=0;
 bool t=true;
 for (i=0;i<9;i++)
	{
		if(t==false)break;
		for(j=0;j<cc[i];j++)
     {
		 if(s[i][j]!=0) {c++; if(c==m) {t=false;break;}}
			else break;
			 
		  //cout<<s[i][j]<<" ";
	 }
	// cout<<endl;	 
 }
  
 cout<<s[i-1][j]<<endl;  
 cout<<"\n排序后的数列：";	
  for (i=0;i<9;i++)
	{
		//if(t==false)break;
		for(j=0;j<cc[i];j++)
     {
		 //if(s[i][j]!=0) {c++; if(c==m) {t=false;break;}}
			//else break;
			 
		   cout<<s[i][j]<<" ";
	 }
	   
 }cout<<endl<<endl;	
 system("pause");
}