A problem of sorting(简单排序+读取一整行数据的用法)
来源:互联网 发布:摇钱树软件官网 编辑:程序博客网 时间:2024/05/24 07:12
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5427
A problem of sorting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 91 Accepted Submission(s): 53
Problem Description
There are many people's name and birth in a list.Your task is to print the name from young to old.(There is no pair of two has the same age.)
Input
First line contains a single integer T≤100 which denotes the number of test cases.
For each test case, there is an positive integern(1≤n≤100) which denotes the number of people,and next n lines,each line has a name and a birth's year(1900-2015) separated by one space.
The length of name is positive and not larger than100 .Notice name only contain letter(s),digit(s) and space(s).
For each test case, there is an positive integer
The length of name is positive and not larger than
Output
For each case, output n lines.
Sample Input
21FancyCoder 19962FancyCoder 1996xyz111 1997
Sample Output
FancyCoderxyz111FancyCoder
Source
BestCoder Round #54 (div.2)
中文题意:
A problem of sorting
Accepts: 371
Submissions: 1706
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。(没有人年龄相同)
输入描述
第一行包含一个正整数T(T≤5),表示数据组数。对于每组数据,第一行包含一个正整数n(1≤n≤100),表示人数,接下来n行,每行包含一个姓名和生日年份(1900-2015),用一个空格隔开。姓名长度大于0且不大于100。注意姓名中只包含字母,数字和空格。
输出描述
对于每组数据,输出n行姓名。
输入样例
21FancyCoder 19962FancyCoder 1996xyz111 1997
输出样例
FancyCoderxyz111FancyCoder
官方题解:
A problem of sorting
选择任意喜欢的排序方法即可。注意名字中可能有空格。
AC code:
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#include<queue>#define LL long long#define MAXN 1000010using namespace std;const int INF=0xffffff;struct node{int y;char name[111];}p[111];bool cmp(node a,node b){return a.y>b.y;}string name;int n,m,k,s,a,b;int ans;int main(){int T,i;scanf("%d",&T);while(T--){scanf("%d",&n);getchar();for(i=1;i<=n;i++){getline(cin,name);//读取一整行(包括空格用getline(cin,name);!!!) int len=name.length();int year=0;int j=0;for(j=len-4;j<=len-1;j++){year=year*10+(name[j]-'0');}p[i].y=year;for(j=0;j<len-5;j++)p[i].name[j]=name[j];p[i].name[j]='\0';}sort(p+1,p+n+1,cmp);for(i=1;i<=n;i++){puts(p[i].name);}}return 0;}
0 0
- A problem of sorting(简单排序+读取一整行数据的用法)
- hdu 5427 A problem of sorting 排序
- hdu 5427 A problem of sorting 排序
- HDU5427 - A problem of sorting (简单题)
- A problem of sorting
- HDU5429----A problem of sorting
- hdu 5427 A problem of sorting
- BC - A problem of sorting(模拟题)
- HDU 5427 A problem of sorting 水题
- Bestcoder#54 A problem of sorting
- hdu 5427 A problem of sorting
- hdu 5427 A problem of sorting
- HDU 5427 A problem of sorting
- HDU 5427 A problem of sorting
- hdu 5427 A problem of sorting(水)
- HDOJ 5427 A problem of sorting
- Problem 62: DNA Sorting(简单逆序数, 排序问题)
- HDU 5427 A problem of sorting(字符串处理+排序)——BestCoder Round #54(div.2)
- 安装mysql connector odbc 后在 控制面板 数据源下没有找到mysql的驱动
- vim的复制粘贴小结
- LeetCode(54)Spiral Matrix
- WPF资源
- What's the point of Spring MVC's DelegatingFilterProxy?
- A problem of sorting(简单排序+读取一整行数据的用法)
- 动态代理之一:JDK动态代理 和异常 at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.
- shell脚本符号小结
- XP系统硬盘安装Ubuntu14.04-超详细
- hdu 2988 Dark roads
- 1011. A+B和C (15)
- 卡尔曼(Kalman) 滤波跟踪一个旋转的点程序
- Leetcode: Dungeon Game
- 费马 欧拉定理——SHUoj 1949 Infinite 3