精华内容
下载资源
问答
  • 模拟excel排序
    2022-05-04 14:58:10
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    #define MAXID 6
    #define MAXNAME 8
    #define MAXN 100000
    typedef struct Student* Ptr;
    struct Student {
    	char id[MAXID + 1];
    	char name[MAXNAME + 1];
    	int grade;
    }Record[MAXN];
    
    int ComparId(const void * a, const void * b) {
    	return strcmp(((const struct Student*)a)->id, ((const struct Student*)b)->id);
    }
    
    int ComparName(const void * a, const void* b) {
    	int k= strcmp(((const struct Student*)a)->name, ((const struct Student*)b)->name);
    	if(!k)
    		k= strcmp(((const struct Student*)a)->id, ((const struct Student*)b)->id);
    	return k;
    }
    
    int ComparGrade(const void* a, const void* b) {
    	int k = ((const struct Student*)a)->grade-((const struct Student*)b)->grade;
    	if (!k) {
    			k = strcmp(((const struct Student*)a)->id, ((const struct Student*)b)->id);
    	}
    	return k;
    }
    
    int main() {
    	int N, C, i;
    	scanf("%d %d",&N,&C);
    	for (i = 0; i < N; i++) {
    		scanf("%s %s %d",Record[i].id,Record[i].name,&Record[i].grade);
    	}
    	switch (C) {
    		case 1:qsort(Record,N, sizeof(struct Student), ComparId);
    		break;
    		case 2:qsort(Record, N, sizeof(struct Student), ComparName);
    		break;
    		case 3:qsort(Record, N, sizeof(struct Student), ComparGrade);
    		break;
    	}
    	for (int i = 0; i < N; i++) {
    		printf("%s %s %d\n",Record[i].id,Record[i].name,Record[i].grade);
    	}
    	return 0;
    }
    
     

    更多相关内容
  • 模拟EXCEL排序

    2022-04-08 19:46:30
    Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 ...

    Description:

    Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

    Input

    测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N
    行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0 100]内的整数)组成,每个项目间用1个空格隔开。当读到 N=0 时,全部输入结束,相应的结果不要输出。

    Output

    对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3
    时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。

    Sample Input

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

    Sample Output

    Case 1:
    000001 Zoe 60
    000007 James 85
    000010 Amy 90
    Case 2:
    000010 Amy 90
    000002 James 98
    000007 James 85
    000001 Zoe 60
    Case 3:
    000001 Zoe 60
    000007 James 85
    000002 James 90
    000010 Amy 90
    、、、c,c++
    #include<stdio.h>
    #include<string.h>
    #include <algorithm>//排序函数库 
    using namespace std;
    struct student
    {
    	char ID[7];
    	char name[9];
    	int score;
    }a[10000];
    bool xuehao(student a,student b)
    {
    	return strcmp(a.ID,b.ID)<0;
    }
    bool xingming(student a,student b)
    {
    	if(strcmp(a.name,b.name)==0)
    	{
    		return strcmp(a.ID,b.ID)<0;
    	}
    	else
    	{
    		return strcmp(a.name,b.name)<0;
    	}
    }
    bool chengji(student a,student b)
    {
    	if(a.score==b.score)
    	{
    		return strcmp(a.ID,b.ID)<0;
    	}
    	else
    	{
    		return a.score<b.score;
    	}
    }
    int main()
    {
    	int N=0,C=0;
    	while(scanf("%d%d",&N,&C),N!=0)
    	{
    		for(int i=0;i<N;i++)
    		{
    		    scanf("%s %s %d", a[i].ID, a[i].name, &a[i].score);
    		}	
    		switch(C)
    		{
    			case (1):
    			sort(a,a+N,xuehao);
    			break;
    			case (2):
    			sort(a,a+N,xingming);
    			break;
    			case (3):
    			sort(a,a+N,chengji);
    			break;
    		}
    		printf("Case %d:\n",C); 
    		for(int i=0;i<N;i++)
    		{
    			printf("%s %s %d\n",a[i].ID,a[i].name,a[i].score);
    		    
    		}
       }
       return 0;
    }
    
    

    总结:本题目需要使用<algorithm>这个函数库调用排序函数,进行函数嵌套。其次使用了字典序函数strcmp(),strcmp函数是string compare(字符串比较)的缩写,用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2),若str1=str2,则返回零;若str1<str2,则返回负数;若str1>str2,则返回正数,bool数据类型,判断返回值。

    展开全文
  • 模拟Excel排序

    2014-12-31 17:16:38
    一个简单的模拟Excel排序代码,可以实现Excel的排序功能,可以根据排序方式进行排序
  • 题目链接 思路:要简洁地完成该题,我们需要: 1.建立一个结构体,包含了...3.使用compare函数来作为归并排序时插入排序的条件,传入结构体和比较方法即可进行有条件的比较. https://www.cnblogs.com/chengxiao/p/6194356

    题目链接
    思路:要简洁地完成该题,我们需要:
    1.建立一个结构体,包含了学生的三种信息
    2,.进行排序。这里我用了归并排序。原理如下图,先递归将数组不断均分至最小,再对两个最小单位之间进行比较并依次加入临时的数组中,并将其复制到原数组相应位置上,这样得到最小单位的有序数组,并由底向上不断进行排序逐步得到最大的有序数组.
    3.使用compare函数来作为归并排序时插入排序的条件,传入结构体和比较方法即可进行有条件的比较.

    作者: dreamcatcher-cx 出处: http://www.cnblogs.com/chengxiao/
    在这里插入图片描述

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    using namespace std;
    const int MAX = 1e5;
    int way;
    struct student {
    	string num,name;
    	int score;
    };
    bool compare(student A,student B,int way) {
    	switch (way) {
    	case 1:return A.num > B.num;
    		break;
    	case 2:return (A.name!=B.name)?A.name > B.name:A.num>B.num;
    		break;
    	case 3:return (A.score!=B.score)?A.score > B.score:A.num>B.num;
    	}
    }
    student Array[MAX];
    student temp[MAX];
    void merge(int s,int e) {
    	int m = s + (e - s) / 2;
    	if (s < e-1) {//当局部数组的元素个数大于3,进行分割
    		merge(s, m);
    		merge(m + 1, e);
    	}
    	int i = s, j = m+1,k=0;
    	while (i <=m && j <=e) {//将两个已经有序的数组依次插入临时数组
    		if (compare(Array[i], Array[j], way)) 
    			temp[k++] = Array[j++];
    		else
    			temp[k++] = Array[i++];
    	}
    	while(i <=m)//插入剩余元素
    		temp[k++] = Array[i++];
    	while (j <=e)
    		temp[k++] = Array[j++];
    	for (int o = 0; o < k; o++)
    		Array[o + s] = temp[o];
    }
    inline void print(student A) {
    	cout << A.num << " ";
    	cout << A.name << " ";
    	printf("%d\n", A.score);
    }
    int main() {
    	int N;
    	scanf("%d%d", &N, &way);
    	for (int i = 0; i < N; i++) {
    		cin >> Array[i].num;
    		cin >> Array[i].name;
    		scanf("%d", &Array[i].score);
    	}
    	merge(0, N - 1);
    	for (int i = 0; i < N; i++)
    		print(Array[i]);
    }
    
    展开全文
  • Excel 可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数 N(≤10​5)和 C,其中 N 是纪录的条数,C 是指定排序的列号。之后有 N 行,每行包含一条学生纪录。每...

    Excel 可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

    输入格式:

    输入的第一行包含两个正整数 N(≤10​5)和 C,其中 N 是纪录的条数,C 是指定排序的列号。之后有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6 位数字,保证没有重复的学号)、姓名(不超过 8 位且不包含空格的字符串)、成绩(【0,100】内的整数)组成,相邻属性用 1 个空格隔开。

    输出格式:

    N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2 时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。

    输入样例:

    3 1
    000007 James 85
    000010 Amy 90
    000001 Zoe 60
    

    输出样例:

    000001 Zoe 60
    000007 James 85
    000010 Amy 90
    

    代码:

    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    struct type{
    	int id,mark;
    	char name[16];
    }student[131072];
    int comparea(type first,type second){
    	return first.id<second.id;
    }
    int compareb(type first,type second){
    	if(strcmp(first.name,second.name))return strcmp(first.name,second.name)<0;
    	return first.id<second.id;
    }
    int comparec(type first,type second){
    	if(first.mark!=second.mark)return first.mark<second.mark;
    	return first.id<second.id;
    }
    int main(){
    	int number,judge,i;
    	scanf("%d%d",&number,&judge);
    	for(i=0;i<number;i++){
    		getchar();
    		scanf("%d %s %d",&student[i].id,student[i].name,&student[i].mark);
    	}
    	if(judge<2)sort(student,student+number,comparea);
    	else if(judge<3)sort(student,student+number,compareb);
    	else sort(student,student+number,comparec);
    	for(i=0;i<number;i++)printf("%06d %s %d\n",student[i].id,student[i].name,student[i].mark);
    	return 0;
    }
    

    提交结果:

    在这里插入图片描述

    展开全文
  • #include <iostream> #include <queue> #include <cstdio> using namespace std; int C; int cmp(const char a[], const char b[])//比较字符串大小的函数 { for (int i = 0;... ...
  • R7-9 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有N行,每行...
  • 7-19 模拟EXCEL排序 (25分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10e​5​​ ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每...
  • 7-1 模拟EXCEL排序 (25分)

    千次阅读 2020-09-14 14:45:07
    Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生...
  • PTA 模拟EXCEL排序

    2020-07-11 11:22:00
    Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10^​5) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生...
  • 排序入门题 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct stu{ int no; char name[10]; int score; }Node[maxn]; bool cmp1(stu a, stu b){ return a.no <b.no; } ...
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生...
  • Excel 可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数 N(≤10​5)和 C,其中 N 是纪录的条数,C 是指定排序的列号。之后有 N 行,每行包含一条学生纪录。每...
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10 ​5 ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生...
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由...
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​ ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条...
  • 结构体排序 分别重构三种cmp函数就行了 (注:博客作为交流使用,切勿抄袭应付作业) #include #include #include #include #include #include using namespace std; const int maxn = 100000 + 7; int n,...
  • 【代码】浙大数据结构案例7-1.1模拟Excel 排序
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10^5) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录...
  • 7-37 模拟EXCEL排序

    2018-12-12 16:46:50
    7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 ...
  • 7-37模拟EXCEL排序(25分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C,其中N是纪录的条数,C是指定排序的列号。之后有N行,每行...
  • 我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set ...知识点:排序 思路:用sort函数排序 时间复杂度是O(NlogN)。空间复杂度是O(N)。 C++...
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10 ​5 ​​ ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条...
  • C语言 qsort的用法 模拟EXCEL排序

    千次阅读 2019-12-13 13:21:01
    C语言 qsort的用法 模拟EXCEL排序 题目 Excel可以对一组记录按任意指定列排序。现请编写程序实现类似的功能。 输入 输入的第一行包含两个正整数N(<= 10^5)和C,其中N是记录的条数,C是指定排序的列号。之后有N...
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10 5 ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录...
  • 很恶心啊, 卡输入输出 ,不能用cin cout 关掉了同步也不行,估计是pta不能关掉同步 然后手动转换一下就行, 用...Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包
  • Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10 ​5 ​​ ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 7,195
精华内容 2,878
关键字:

模拟excel排序