我没有细看你的程序，不过就你输出的这一段：
long?tempa=a[i]/10000,tempb=a[i]%10000; 
????????cout<<tempa/100;tempa=tempa%100; 
????????cout<<tempa/10;tempa=tempa%10; 
????????cout<<tempa<<'-'; 
????????cout<<tempb/1000;tempb=tempb%1000; 
????????cout<<tempb/100;tempb=tempb%100; 
????????cout<<tempb/10;tempb=tempb%10; 
????????cout<<tempb<<'?'<<max<<endl; 

每输出一个数你要做6次除法和6次求模。这个是非常慢的，你可以试试做100000次求模比做100000次加法要慢多少。

而你这段语句完全可以用C++里的输出控制符达到同样的功能，C里也是有的
如我程序里的：
cout<<setfill('0')<<setw(3)<<last/10000;
cout<<'-'<<setfill('0')<<setw(4)<<last%10000;

一次除法和求模就够了，改过来应该就可以了吧

当然前提是你的程序里没有死循环……