uoj#9【UTR #1】vfk的数据
2017-04-14 00:10
204 查看
水题
注意字符串中的数字长度可以爆longlong所以直接比字符串就好
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
int n;
struct data{
char s[105];
char c[105];
int vl;
}d[10005];
int len;
bool cmp(data x,data y)
{
if(x.vl!=y.vl)return x.vl<y.vl;
for(int i=1;i<=x.vl;i++)
if(x.c[i]!=y.c[i])return x.c[i]<y.c[i];
}
int main()
{
int i,j,k,l,t=1;
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%s",d[i].s);
len=strlen(d[1].s);
for(i=0;i<len;i++)
if(d[1].s[i]>='0'&&d[1].s[i]<='9')break;
k=i;
for(i=1;i<=n;i++){
t=0;
for(j=k;;j++){
if(d[i].s[j]<'0'||d[i].s[j]>'9')break;
t++;
d[i].c[t]=d[i].s[j];
}
d[i].vl=t;
}
sort(d+1,d+1+n,cmp);
for(i=1;i<=n;i++)printf("%s\n",d[i].s);
return 0;
}
注意字符串中的数字长度可以爆longlong所以直接比字符串就好
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
int n;
struct data{
char s[105];
char c[105];
int vl;
}d[10005];
int len;
bool cmp(data x,data y)
{
if(x.vl!=y.vl)return x.vl<y.vl;
for(int i=1;i<=x.vl;i++)
if(x.c[i]!=y.c[i])return x.c[i]<y.c[i];
}
int main()
{
int i,j,k,l,t=1;
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%s",d[i].s);
len=strlen(d[1].s);
for(i=0;i<len;i++)
if(d[1].s[i]>='0'&&d[1].s[i]<='9')break;
k=i;
for(i=1;i<=n;i++){
t=0;
for(j=k;;j++){
if(d[i].s[j]<'0'||d[i].s[j]>'9')break;
t++;
d[i].c[t]=d[i].s[j];
}
d[i].vl=t;
}
sort(d+1,d+1+n,cmp);
for(i=1;i<=n;i++)printf("%s\n",d[i].s);
return 0;
}
相关文章推荐
- uoj #9. 【UTR #1】vfk的数据 水题
- UOJ #9. 【UTR #1】vfk的数据
- #9. 【UTR #1】vfk的数据
- 【UOJ#9】vfk的数据
- UOJ #9 vfk的数据 排序 字典序比较
- php录入页面中动态从数据库中提取数据的实现
- Visual Basic环境下Video/ Audio压缩数据流播放技术
- 用记事本看数据窗的数据/颜色设置
- 在对话框中使用网页输入数据
- 非阻塞方式下Socket读取数据的一个例子
- vb调用winInet API接口post数据到指定的url
- 分析家数据数据结构
- 如何用VC++和Visual Foxpro进行ActiveX数据通讯
- ASP中如何查询日期类型的数据
- VB环境下压缩数据流播放技术(2)
- 如何构建银行数据仓库
- XML 数据的编码方式
- VB环境下压缩数据流播放技术(1)
- 将数据库中的数据通过 client 控件显示 (一个asp和javascript传参数的列子)
- IIS4.0/5.0特殊数据格式的URL请求远程DOS攻击