cin,cout到底有多慢啊,枪- #include <stdio.h>
- #include <string.h>
-
- #define STR_LEN 21
-
- void insert_sort(char buf[]);
-
- int main()
- {
- char buf[STR_LEN];
-
- while (scanf("%s", buf) != EOF)
- {
- insert_sort(buf);
- }
-
- return 0;
- }
-
- void insert_sort(char buf[])
- {
- int len = 0, j = 0;
- char temp;
- len = strlen(buf);
-
- for (int i = 1; i < len; i ++)
- {
- temp = buf[i];
- j = i - 1;
- while(j >= 0 && buf[j] > temp)
- {
- buf[j + 1] = buf[j];
- j -= 1;
- }
- buf[j + 1] = temp;
- }
-
- printf("%s\n", buf);
- }
- /**************************************************************
- Problem: 1066
- User: greenrock
- Language: C++
- Result: Accepted
- Time:90 ms
- Memory:1012 kb
- ****************************************************************/
复制代码 |