1028 List Sorting (25)(25 分)

Excel can sort records according to any column. Now you are supposed to imitate this function.

Input

Each input file contains one test case. For each case, the first line contains two integers N (<=100000) and C, where N is the number of records and C is the column that you are supposed to sort the records with. Then N lines follow, each contains a record of a student. A student's record consists of his or her distinct ID (a 6-digit number), name (a string with no more than 8 characters without space), and grade (an integer between 0 and 100, inclusive).

Output

For each test case, output the sorting result in N lines. That is, if C = 1 then the records must be sorted in increasing order according to ID's; if C = 2 then the records must be sorted in non-decreasing order according to names; and if C = 3 then the records must be sorted in non-decreasing order according to grades. If there are several students who have the same name or grade, they must be sorted according to their ID's in increasing order.

Sample Input 1

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60

Sample Output 1

000001 Zoe 60
000007 James 85
000010 Amy 90

Sample Input 2

4 2
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 98

Sample Output 2

000010 Amy 90
000002 James 98
000007 James 85
000001 Zoe 60

Sample Input 3

4 3
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 90

Sample Output 3

000001 Zoe 60
000007 James 85
000002 James 90
000010 Amy 90

题目大意:excel表格可以根据任一行排序,模拟excel的排序。

#include <stdio.h>
#include<iostream>
#include <algorithm>
using namespace std;
struct Stu{
string id,name;
int score;
}stu[];
int m;
bool cmp(Stu& a,Stu& b){
if(m==)
return a.id<b.id;
else if(m==){
if(a.name<b.name)
return true;
else if(a.name==b.name)
return a.id<b.id;
}
else if(m==){
if(a.score<b.score)
return true;
else if(a.score==b.score)
return a.id<b.id;
}
return false;
}
int main() {
int n;
cin>>n>>m;
for(int i=;i<n;i++){
cin>>stu[i].id>>stu[i].name;
cin>>stu[i].score;
}
sort(stu,stu+n,cmp);
for(int i=;i<n;i++)
cout<<stu[i].id<<" "<<stu[i].name<<" "<<stu[i].score<<"\n";
return ;
}

//这样写的代码,可以在牛客网上通过,但是在pat上有最后一个测试点运行超时。应该是因为使用string比较,超时了,应该把它们作为int 来比较,所以说c++ 中带的string比较复杂度较高。

#include <stdio.h>
#include<iostream>
#include <algorithm>
#include<string.h>
using namespace std;
struct Stu{
char name[];
int id,score;
}stu[];
int m;
bool cmp(Stu& a,Stu& b){
if(m==)
return a.id<b.id;
else if(m==){
if(strcmp(a.name,b.name)==)
return a.id<b.id;
else
return strcmp(a.name,b.name)<=;
}
else if(m==){
if(a.score<b.score)
return true;
else if(a.score==b.score)
return a.id<b.id;
}
return false;
}
int main() {
int n;
scanf("%d%d",&n,&m);
for(int i=;i<n;i++){
scanf("%d%s%d",&stu[i].id,&stu[i].name,&stu[i].score);
}
sort(stu,stu+n,cmp);
for(int i=;i<n;i++)
printf("%06d %s %d\n",stu[i].id,stu[i].name,stu[i].score);
return ;
}

代码改成了这样,但是一开始我根据题意,name不超过8个字符,我就定义了字符数组是name[8],只通过了3个点,将其改为10,就通过了。懂了!因为如果正好有8个字符,但是不能放最后一个结束符,这就出现了问题,不符合字符数组的定义了!

1.字符数组

题中之所以改为10,是因为使用的字符串%s输入,比如可以直接用char c[ ]="C program";来初始化字符数组,但此时c的长度是10不是9,因为字符串常量的最后由系统加上一个'\0',所以字符数组c中不得不存储了一个'\0'表示结束。

2.strcmp函数用法

当s1>s2时,返回为正数;

当s1=s2时,返回值为0;

当s1<s2时,返回为负数;

返回的号与字符数组的方向是一致的,不一定是1或-1的(C中并没有规定)。

比较的是ASCII字符的大小,

#include <stdio.h>
#include<iostream>
#include<string.h>
using namespace std; int main() {
char a[]={'a','a'};
char b[]={'A','A'};//由于在ASCII中,A的号是65,而a是97
cout<<strcmp(a,b);//所以a是大于b的。
//应该输出一个正数才对。
return ;
}//输出结果为1.

PAT 1028 List Sorting[排序][一般]的更多相关文章

  1. PAT 1028 List Sorting (25分) 用char[],不要用string

    题目 Excel can sort records according to any column. Now you are supposed to imitate this function. In ...

  2. PAT 1028. List Sorting

    #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> ...

  3. PAT 甲级 1028 List Sorting (25 分)(排序,简单题)

    1028 List Sorting (25 分)   Excel can sort records according to any column. Now you are supposed to i ...

  4. PAT (Advanced Level) Practice 1028 List Sorting (25 分) (自定义排序)

    Excel can sort records according to any column. Now you are supposed to imitate this function. Input ...

  5. PAT甲题题解-1028. List Sorting (25)-水排序

    #include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...

  6. PAT 甲级 1028. List Sorting (25) 【结构体排序】

    题目链接 https://www.patest.cn/contests/pat-a-practise/1028 思路 就按照 它的三种方式 设计 comp 函数 然后快排就好了 但是 如果用 c++ ...

  7. 【PAT】1028. List Sorting (25)

    题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1028 题目描述: Excel can sort records according to an ...

  8. PAT A1028 List Sorting (25 分)——排序,字符串输出用printf

    Excel can sort records according to any column. Now you are supposed to imitate this function. Input ...

  9. 【PAT甲级】1028 List Sorting (25 分)

    题意: 输入一个正整数N(<=100000)和C(C属于{1,2,3}),接下来输入N行,每行包括学生的六位学号(习惯用string输入,因为可能有前导零),名字和成绩(正整数).输出排序后的信 ...

随机推荐

  1. 对Android 开发者有益的 40 条优化建议(转)

    下面是开始Android编程的好方法: 找一些与你想做事情类似的代码 调整它,尝试让它做你像做的事情 经历问题 使用StackOverflow解决问题 对每个你像添加的特征重复上述过程.这种方法能够激 ...

  2. Android Studio 第一次启动配置

    第一次启动AS前,为了避免重新下载新版本的SDK 操作如下: AS启动前,请先将bin目录的idea.properties文件中增加一行:disable.android.first.run=true ...

  3. 安卓APP动态调试-IDA实用攻略

    0x00 前言 随着智能手机的普及,移动APP已经贯穿到人们生活的各个领域.越来越多的人甚至已经对这些APP应用产生了依赖,包括手机QQ.游戏.导航地图.微博.微信.手机支付等等,尤其2015年春节期 ...

  4. 如何区分slice、splice和split

    小颖之前写过一篇文章:JavaScript Array 对象方法 以及 如何区分javascript中的toString().toLocaleString().valueOf()方法中有分享过slic ...

  5. async 与await

    一. async 与await (https://segmentfault.com/a/1190000007535316) 1.async 是“异步”的简写,而 await 可以认为是 async w ...

  6. [工具] 护眼宝 – 傻瓜版屏幕蓝光过滤应用[Win/Android]

    护眼宝 是一款 Windows.Android 下的屏幕蓝光过滤工具,傻瓜式操作,支持智能模式.疲劳提醒,可以有效的保护视力及减小夜间使用电脑.手机对睡眠对影响. 来自发现频道.   类似应用有很多了 ...

  7. echarts饼图如何设置悬浮提示框在中间显示?

    http://www.echartsjs.com/option.html#tooltip.position tooltip.position string, Array, Function   提示框 ...

  8. TFS二次开发系列索引

    TFS二次开发11——标签(Label) TFS二次开发10——分组(Group)和成员(Member) TFS二次开发09——查看文件历史(QueryHistory) TFS二次开发08——分支(B ...

  9. pcl学习笔记(二):点云类型

    不同的点云类型 前面所说的,pcl::PointCloud包含一个域,它作为点的容器,这个域是PointT类型的,这个域是PointT类型的是pcl::PointCloud类的模板参数,定义了点云的存 ...

  10. Google词向量word2vec的使用

    """ 1.在自然语言处理中常常使用预训练的word2vec,这个预训练的词向量可以使用google的GoogleNews-vectors-negative300.bin ...