读入数据优化，用于大规模的输入可以节省不少时间

若scanf("%d",&n);用以下的函数代替读入，程序的时间会少。认为设置读入比内置的读入要快一些

int get_val()
{
 int ret=0;
 char c;
 while((c=getchar())!=' '&&c!='\n')
  ret=ret*10+c-'0';
 return ret;
}