【C语言】Simple Sorting（结构）

题目描述

dww想给gf买芒果干，由于勤俭节约，所以dww想先在 n家店中挑出 m家性价比最好的然后再细选。由于包装规格以及降低难度，所以不考虑芒果干质量，只要考虑价格以及商家给的优惠。芒果干原价为p元：

1）整数 z ：不为0时，表示商家打 z折；
2）整数 y ：不为0时，表示dww需要付 y元运费；
3）整数g, h ：不为0时，表示满 g元减 h元；

当两家价格一致时，以商家店名的字典序排序。可参考样例。请帮dww挑选这m家店，并计算相应需要花费的价格。

输入

一行包含两个整数 n, m ( 0 < m <= n < 1000 )
接下来 n行，每行包括店名 s 以及各整数 p, z ( 0 < z < 10 ), y, g, h ( 0 <= h <= g <= p < 105)

输出

输出 m 行排序后的结果，每行包括店名，以及最终价格

样例输入

3 3
Threesquirrels 24 9 5 20 1
Lppz 27 0 7 0 0
Becheery 28 0 7 20 1

样例输出

Threesquirrels 25.60
Becheery 34.00
Lppz 34.00

考察结构的运用。

#include <stdio.h>
#include <string.h>
typedef struct stores
{char name[100];double p,z,y,g,h,result;
}st;int main()
{int i,j,n,m;scanf("%d %d",&n,&m);st s[100];st t;for(i=0;i<n;i++){scanf("%s", s[i].name);scanf("%lf %lf %lf %lf %lf",&s[i].p,&s[i].z,&s[i].y,&s[i].g,&s[i].h);s[i].result=s[i].p;if(s[i].z!=0)s[i].result=s[i].p*s[i].z/10;if(s[i].y!=0)s[i].result=s[i].result+s[i].y;if(s[i].g!=0&&s[i].h!=0){if(s[i].result>=s[i].g)s[i].result-=s[i].h;}}for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(s[i].result>s[j].result){t=s[i];s[i]=s[j];s[j]=t;}else if(s[i].result==s[j].result){if('s[i].name[0]'>'s[i].name[0]')        //若相等按ASCII码排序。{t=s[i];s[i]=s[j];s[j]=t;}}}}for(i=0;i<m;i++){printf("%s %.2f\n",s[i].name,s[i].result);}return 0;
}

【C语言】Simple Sorting（结构）相关推荐

数据结构与算法：02 C#语言基本语法结构
02 C#语言基本语法结构知识结构: 1.数据类型第一种分类: 简单数据类型:byte.short.int.long.float.double.char.bool 组合数据类型:struct.en ...
124页，UC伯克利大学胡戎航博士论文公布：视觉与语言推理的结构化模型
来源:机器之心本文约1500字,建议阅读5分钟 UC 伯克利大学计算机科学博士胡戎航(Ronghang Hu)的博士论文新鲜出炉,内容涉及视觉与语言推理的结构化模型. 视觉 - 语言任务(如基于图像 ...
四则运算c语言编程分支结构,C语言之分支结构（二）
原标题:C语言之分支结构(二) 大家好!今天我们来学习if语句的嵌套结构, if语句的嵌套是指在if或者else的分支下有包括了另一个if语句或者是if-else语句,if语句的嵌套位置是灵活的,嵌套 ...
【Golang 基础】Go 语言的程序结构
Go 语言的项目结构一般,一个 Go 项目在 GOPATH 下,会有如下三个目录 . ├── bin // 存放编译后的可执行文件 ├── pkg // 存放编译后的包文件 └── src / ...
python语言结构_Python语言表示语句结构时采用
Python语言表示语句结构时采用答: 缩进夏代出现专门的教射和习射的场所是 . 答:序五行相生相克,又分别对应五种颜色,其中火对应颜色() 答:赤非暴力沟通中的"表达情绪" ...
关于C语言中的结构体内存对齐与位段问题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录结构体的内存对齐与位段一.结构体的内存对齐 1.为什么会有内存对齐? 2.如何内存对齐 3. 如何在设计结构体的时候,既要 ...
java继承构造_Java语言的继承结构
Java语言的继承结构导语:Java语言找那个多个具体的对象,不断的向上抽取共享的内容,最终形成了一个体系,就是继承体系.下面是Java语言的继承结构,欢迎参考! (1)把很多类的相同特征和行为进行 ...
C语言如何获取结构体中指定元素的大小？sizeof ( (X*)0 ) -＞ Y)（空指针操作）
获取结构体的大小,这好办,这样就可以了: #include <stdio.h>struct user {char name[20];char age[10]; };int main() { ...
c语言打印树形图形,数据结构C语言版树形结构.ppt
数据结构C语言版树形结构 St中元素算法执行的操作 ch AC k=2 , AC 建立E结点,因k=1,将其作为C结点的左孩子结点 E AC C结点进栈,k=1 ( A 建立C结点,因k=2,将其作 ...
c语言 char c1,c2; for (c1='0',C语言-5循环结构(PPT)复习课程.ppt
C语言-5循环结构(PPT)复习课程.ppt 第五章循环结构程序设计;课程引入;第五章循环结构程序设计;5.1 while 语句;例1:求;1. do-while循环语句的形式 do 循环体 wh ...

【C语言】Simple Sorting（结构）

【C语言】Simple Sorting（结构）相关推荐

最新文章

热门文章