【九度】题目1419:文献排序
题目地址:http://ac.jobdu.com/problem.php?pid=1419
题目描述:
现在你的导师给你了一个待排序的参考文献列表,要你排好序给他。
文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致(在排序时如果该字符串中包含大写字母,则当作小写字母处理,保证没有相同大小的字符串,但是输出结果不能改变任一字符串),按升序排列。
输入:输入包括多组,每组输入第一行包括一个整数n,(1<=n<=200),接下来有n行,每行包括一行文献记录,文献记录的长度s(1<=s<=200)。
输出:对每组输入。输出排好序的文献记录。
样例输入:
3
abc hello!
Abc hellz!
bbc hello!
样例输出:
abc hello!
Abc hellz!
bbc hello!
字符串比较,转为小写。然后打印输出。
C++ AC
#include <stdio.h>
#include <string.h>
#include <string>
#include<algorithm>
using namespace std;
const int maxn = 102;
const int maxm = 202;
int n,i;
struct Node{char allStr[maxm];
}nodes[maxn];void toLowCase(char s[]){int len = strlen(s);for(i = 0 ; i < len ; i++){if(s[i] >= 'A' && s[i] <= 'Z'){s[i] = s[i] - 'A' + 'a';}}
}bool cmp(Node node1, Node node2){toLowCase(node1.allStr);toLowCase(node2.allStr);return strcmp(node1.allStr,node2.allStr) < 0;
}int main(){while(scanf("%d",&n)!=EOF){gets(nodes[0].allStr);for(i = 0;i < n; i++){gets(nodes[i].allStr);}sort(nodes,nodes+n,cmp);for(i = 0;i < n; i++){puts(nodes[i].allStr);}}return 0;
}
/**************************************************************Problem: 1419User: wangzhenqingLanguage: C++Result: AcceptedTime:90 msMemory:1044 kb
****************************************************************/
Java AC
import java.util.Arrays;
import java.util.Scanner;public class Main {/** 1419*/public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()) {int N = Integer.parseInt(scanner.nextLine());SortString array[] = new SortString[N];for (int i = 0; i < N; i++) {String ab = scanner.nextLine();SortString sortStr = new SortString(ab.toLowerCase(), ab);array[i] = sortStr;}Arrays.sort(array);for (int i = 0; i < N; i++) {System.out.println(array[i].getAllMsg());}}}static class SortString implements Comparable<SortString>{private String firStr;private String allMsg;public String getFirStr() {return firStr;}public void setFirStr(String firStr) {this.firStr = firStr;}public String getAllMsg() {return allMsg;}public void setAllMsg(String allMsg) {this.allMsg = allMsg;}public SortString(String firStr, String allMsg) {super();this.firStr = firStr;this.allMsg = allMsg;}public int compareTo(SortString o) {return this.getFirStr().compareTo(o.getFirStr());} }
}
/**************************************************************Problem: 1419User: wzqwsrfLanguage: JavaResult: AcceptedTime:1450 msMemory:30228 kb
****************************************************************/
【九度】题目1419:文献排序相关推荐
- 九度 题目1335:闯迷宫 题目1365:贝多芬第九交响曲
转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/40718149 简单说说宽度优先搜索BFS 说实话,这是第一个自己写的宽度优先搜 ...
- c语言题目1120,九度题目1120:全排列
题目1120:全排列 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2749 解决:669 题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列. 我们假设对于小写 ...
- 九度 题目1394:五连击数组
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40506571 题目链接:http://ac.jobdu.com/problem ...
- 九度 题目1013:开门人和关门人
字符串直接比较即可. 偷懒用的sort排序,O(nlogn)的复杂度:若是直接用string存最早到最晚离开的信息,只需要O(n). 代码: #include <iostream> #in ...
- 九度OJ-1185:特殊排序
题目描述: 输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序. 输入: 输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数. 接下来的一行有N个整数. 输出: 可能 ...
- 九度 题目1044:Pre-Post
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571 题目链接:http://ac.jobdu.com/problem ...
- 九度 题目1548:平面上的点
题目描述: 给定平面上的n个点,任意做一条直线,求至多能有几个点恰好落在直线上. 输入: 包含多组测试数据,每组测试数据由一个整数n(0<=n<=100)开始,代表平面上点的个数. 接下去 ...
- 九度 题目1457:非常可乐
题目来源:http://ac.jobdu.com/problem.php?pid=1457 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:514 解决:242 题目描述: 大家一定觉的运 ...
- 九度 题目1421:Abor
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285 题目链接:http://ac.jobdu.com/problem ...
- 九度题目1173:查找
原题链接:http://ac.jobdu.com/problem.php?pid=1173 题目描述: 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1 ...
最新文章
- [codeforces]Round #538 (Div. 2) F. Please, another Queries on Array?
- mysql备份策略的制定
- 《R语言编程艺术》——2.5 使用all()和any()
- 笔记-项目整体管理-有难度的题目(转)
- Python类的结构及属性的获取机制
- 【ASP.NET Web API2】初识Web API
- (网页)css和js的版本号问题
- ABAP 数值四舍五入函数
- C语言与汇编语言的区别
- php format tool,iFormatTool
- 网站上传服务器视频不能播放器,FLV格式文件上传服务器后不能播放的问题
- Gns3模拟器配置Cisco ASA防火墙
- Win10(winser2019)关闭驱动数字签名方法
- 《东周列国志》第十一回 宋庄公贪赂构兵 郑祭足杀婿逐主
- No buffer space available 和windows 2003复制文件时:配额不足,无法处理该命令
- 工欲善其事必先利其器–SimpleTestBed
- unity3d 关于如何画扇形
- java过滤器filter过滤相同url时的执行顺序
- 基于vtkVoxelContoursToSurfaceFilter实现勾画图像的轮廓线面重建
- 电脑市场GHOST XP SP3_V9.9
热门文章
- 伦斯勒理工大学计算机专业好申请吗,只要达到标准,申请伦斯勒理工学院就不是一件困难的事情!...
- 基于EasyX使用Wu反走样算法画线
- k8s 1.23.1部署gitlab、 gitlab-runn配置k8s集群编写.gitlab-ci.yml实现根据tag,分支发布CICD流程
- HDU4622 Reincarnation
- android手机电视下载软件安装失败,新买的电视无法安装第三方软件?方法汇总来了,解决99%的问题...
- Pytorch Image Models (timm)
- QCC3040---DFU(OTA)固件生成方法OTA方法
- AT89C51使用DAC0832数模转换,波形发生器
- 计算机毕业设计SSM大学生学科竞赛管理系统【附源码数据库】
- Guided Anchoring 论文笔记