国名排序

原创 2014年10月25日 11:08:29

<h3></h3>

题目描述


对输入的多个国家名按照字典序进行排序。


输入格式


多个国家名称,每行一个,不含有多余的字符。


输出


排序后的结果。每行一个国家名。


样例输入

China
Usa
United Kingdom


样例输出

China
United Kingdom
Usa

如此简单的一道题,我纠结了一个早上,用c++来写,我知道有个vector可以动态创建数组对象,然后我看书本的例题,对着语法写

写出这样的代码

#include <iostream>
#include <string>
#include <vector>
#include<algorithm> 

using namespace std;

int main()
{
	vector<string>arr[100];  //我猜他不会用超过100个数据测试
	int i=0;
//	while(getline(cin, arr[i++]))  //没有适合的重载参数列表
	string s;
//	while(getline(cin,s), arr[i++] = s) //“=”没有适合的重载操作符

	while (getline(cin, s))
	{
		arr[i].assign(s);             //函数不接受一个参数
	}
	return 0;

}

根本就没法进行输入,我彻底气死了……

后来我想了一下,好像有个无限输入,ctrl +c终止输入的也可以的,然后就写了下面的代码,然后找了好多网页看,才发现,原来vector其实以一个容器!!!!!

可是,vector里面装的都是string对象,,书本说可以通过【】来直接访问对象,可是为什么就是不能给容器里面的对象赋值啊?????

#include <iostream>
#include <string>
#include <vector>
#include<algorithm> 

using namespace std;

int main()
{
	vector<string>arr;

	int i=0;
	string s;
	while (getline(cin, s))
	{
		arr.push_back(s);
	}
        sort(arr.begin(),arr.end());
        for (int i=0; i<arr.size(); i++)
	{
		cout<<arr[i]<<endl;
	}
	return 0;

}


c++排序函数详解

首先看sort函数见下表: 函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所...
  • qing101hua
  • qing101hua
  • 2016年10月15日 11:44
  • 564

基于visual Studio2013解决C语言竞赛题之0515国名排序

题目解决代码及点评/************************************************************************/ /* 15. 有 N个国家名,...
  • yincheng01
  • yincheng01
  • 2013年12月04日 21:12
  • 2012

算法系列(四)排序算法中篇--归并排序和快速排序

在算法系列(三)排序算法上篇 一文中,介绍了冒泡排序,插入排序和选择排序算法。这篇文章继续讲解排序算法。 概述 冒泡排序,插入排序和选择排序算法这些算法的时间复杂度都是O(N^2),是否有更高效的排序...
  • robertcpp
  • robertcpp
  • 2016年05月30日 23:04
  • 3143

算法学习 - 归并排序,快速排序,冒泡排序

归并排序 现在的归并排序一般都是二路归并,多路归并用在外部排序比较多一点。 归并排序就是从头遍历两个有序的序列,然后放到第三个空列表里,依次放如两个列表头较小的那个元素。 下面是代码: ...
  • chenfs1992
  • chenfs1992
  • 2014年08月03日 13:28
  • 888

二哥学算法之归并排序和希尔排序

归并排序是“分治”法一个很典型的应用。它比较稳定,时间复杂度也比较好,最坏也只是ON(log2N)ON(log_2N),空间复杂度为O(N)O(N)。 它的基本思想是对两个已经排好序的表(设为A和B...
  • u013220338
  • u013220338
  • 2015年03月22日 09:34
  • 1311

各种常见的排序,冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序

各种常见的排序 要开始找工作了,把以前学的各种小知识复习一遍,以下是各种常见的排序的简单实现(冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序),至于原理就不写出来了,...
  • xwchao2014
  • xwchao2014
  • 2015年08月04日 16:41
  • 875

内排序与外排序+内排时间复杂度等性能总结

【出处】学了这么久,今天才知道内排和外排,总结一下http://book.51cto.com/art/201108/287033.htm 内排序与外排序 根据在排序过程中待排序的记录是...
  • fynjy
  • fynjy
  • 2015年08月25日 10:31
  • 1198

归并排序和快速排序比较

最近在做一个算法实验:归并排序和快速排序的比较。 这两种算法在排序方面是非常非常的通俗的了,权威的文献和网上的相关文章也是一大堆,在这里就简单贴下代码,写下个人从这个实验中学到的东西。 先说说个人对这...
  • u010962810
  • u010962810
  • 2013年12月30日 23:13
  • 9272

Solr查询参数sort(排序)

Solr查询每一次返回的数据都有一定的顺序,特定顺序的结果对于业务来说可能非常重要。...
  • jiangchao858
  • jiangchao858
  • 2016年12月12日 21:57
  • 11401

Jdk 1.7.0_17中提供的默认的排序算法

参考自:论文,Dual-Pivot Quicksort algorithm ,by Vladimir Yaroslavskiy。 http://www.sytarena.com/javajswz/2...
  • lingzhm
  • lingzhm
  • 2015年04月13日 10:24
  • 2316
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:国名排序
举报原因:
原因补充:

(最多只允许输入30个字)