nyoj-1162-数字

news/2024/11/7 7:41:36/

数字

时间限制: 1000 ms  |  内存限制: 65535 KB
难度: 0
描述
有一行数字 ,现在定义 0表示空格,即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列,若该行数字全为零 则表示为零,两个数字之间可能有多个0,开头和结尾可能都有0,所有的0都看成空格,数字的个数不超过100。
输入
输入有n组数据
每组数据都有一行数字(每个数在整形范围内)
输出
输出0或去掉多余空格的数据
样例输入
4
000
00123
12301
1230
样例输出
0
123
1 123
123
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[11000];
int b[110];
int cmp(const void *a,const void *b)
{return *(int *)a-*(int *)b;
}
int main()
{int i,k,s;scanf("%d",&s);while(s--){bool flag=false;scanf("%s",a);k=0;memset(b,0,sizeof(b));for(i=0;a[i]!='\0';){if(a[i]=='0')i++;else{while(a[i]!='0'&&a[i]!='\0'){b[k]=b[k]*10+a[i]-'0';i++;flag=true;}k++;}}if(!flag) printf("0\n");else{qsort(b,k,sizeof(b[0]),cmp);for(i=0;i<k;i++)printf("%d ",b[i]);printf("\n");}}return 0;
}



http://www.ppmy.cn/news/206499.html

相关文章

nyoj 136

题意&#xff1a; 描述 有以下等式&#xff1a;a1*x13a2*x23a3*x33a4*x43a5*x530 x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数&#xff0c;且x1,x2,x3,x4,x5都不等于0. 问&#xff1a;给定a1,a2,a3,a4,a5的情况下&#xff0c;x1,x2,x3,x4,x5共有多少种可能的取值&#xff1f; …

ZZNU2141: 2333

题目链接 2141: 2333 时间限制: 1 Sec 内存限制: 128 MB 提交: 119 解决: 34 [提交] [状态] [讨论版] [命题人:admin] 题目描述 “别人总说我瓜&#xff0c;其实我一点也不瓜&#xff0c;大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目。给你一个数字串&#x…

nyoj216

A problem is easy时间限制&#xff1a;1000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan bu…

NYOJ116

NYOJ116 注意数组大小 #include <stdio.h> #include <math.h> #include <string.h> typedef struct STU{int grade;//不管是求区间最大值&#xff0c;还是次数&#xff0c;修改的都是grade&#xff0c;也就是grade的求法不同&#xff0c;比如这里是每一个节…

精挑细选 n 263

这题主要是使用一下#include<limits.h>&#xff0c;有点忘了&#xff0c;调了些时间啊&#xff0c;需要练习一下了 #include<stdio.h> #include<limits.h>int main() {int length, radius, data;int N, m;scanf("%d",&N);while(N--){length …

NYOJ 169

素数 时间限制&#xff1a; 3000 ms | 内存限制&#xff1a; 65535 KB 难度&#xff1a; 1 描述 走进世博园某信息通信馆&#xff0c;参观者将获得前所未有的尖端互动体验&#xff0c;一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现&#xff0c;从观众踏入展馆的第…

第234(22W+6)

豆豆早上好呀&#xff0c;昨天晚上跟外婆闹了&#xff0c;结论是我的妈妈是爱我的&#xff0c;豆豆的妈妈也是爱豆豆的&#xff0c;每个妈妈都爱自己的孩子都心疼自己的孩子咱们一家人要好好地幸福地过日子哦&#xff01; 明天就是周末了&#xff0c;麻麻一定不睡懒觉早点起来…

Nyoj 61

这个是双线程dp&#xff0c;第一次接触这种类型的题&#xff0c;参考别人的思想写的。 参考 #include <iostream> #include <cstring>using namespace std;int MAX(int a, int b) {return a > b ? a : b; }int main() {int T;int Graph[55][55];int row, col;…