zoukankan      html  css  js  c++  java
  • hdu1106 排序(字符串分割,strtok+sscanf)

    排序

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 75271    Accepted Submission(s): 23079


    Problem Description
    输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。

    你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。

     
    Input
    输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。  

    输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
     
    Output
    对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
     
    Sample Input
    0051231232050775
     
    Sample Output
    0 77 12312320

    把字符串中5当成空格,然后把那些分割开的数字排序输出

    使用STL的strtok和sscanf会变得很简单

    strtok每次返回一个隔开的字符串,sscanf把这个字符串赋给int数组

    最后用sort给int数组排一下序

    strtok可以去这里看http://www.cplusplus.com/reference/cstring/strtok/

    sscanf http://www.cplusplus.com/reference/cstdio/sscanf/

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 char s[1005];
     4 int b[1005];
     5 int main()
     6 {
     7     while(~scanf("%s",s))
     8     {
     9         char *p;
    10         int k = 0;
    11         p = strtok(s,"5");
    12         //cout<<p<<endl;
    13         while(p != NULL)
    14         {
    15             sscanf(p,"%d",&b[k++]);
    16             p = strtok(NULL,"5");
    17          //   cout<<p<<endl; 
    18         }
    19         sort(b,b+k);
    20         printf("%d",b[0]);
    21         for(int i = 1; i < k; i++)
    22             printf(" %d",b[i]);
    23         printf("
    ");
    24     }
    25     return 0;
    26 }
  • 相关阅读:
    mysql升级大致
    初始化配置文件的使用:/etc/my.cnf
    mysql用户管理
    MySql的逻辑结构(抽象结构)与物理结构
    5.7与5.6版本在部署方面的改变
    MySql服务器进程结构
    MySql服务器构成 --实列
    mysql客户端与服务器端模型
    RDBMS和NoSQL区别即主流sql
    MySql基本操作
  • 原文地址:https://www.cnblogs.com/fqfzs/p/9959232.html
Copyright © 2011-2022 走看看