HDU oj 开门人与关门人
2015-07-24 20:58
169 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1234
#include<stdio.h> #include<string.h> struct point { char s1[20],s2[20],s3[20];//如果是定义成s1[15],s2[15],s3[15]就会出错 }p[100];//定义结构体数组 int main() { int N,M,i; scanf("%d",&N); while(N--) { scanf("%d",&M); for(i=0;i<M;i++) scanf("%s%s%s",p[i].s1,p[i].s2,p[i].s3); int p1,p2; p1=p2=0; for(i=0;i<M;i++) { if(strcmp(p[i].s2,p[p1].s2)<0) p1=i; if(strcmp(p[i].s3,p[p2].s3)>0) p2=i; } printf("%s %s\n",p[p1].s1,p[p2].s1); } return 0; } //结构体排序方法 #include<stdio.h> #include<stdlib.h> #include<string.h> struct ndoe{ char s1[20],s2[20],s3[20]; }p[100]; int cmp(const void *a,const void *b){ return strcmp(((ndoe *)a)->s2,((ndoe *)b)->s2);//字符串排序 按字典顺序 } int cop(const void *a,const void *b){ return strcmp(((ndoe *)a)->s3,((ndoe *)b)->s3); } int main(){ int m,n,i; scanf("%d",&m); while(m--){ scanf("%d",&n); for(int i=0;i<n;i++) scanf("%s %s %s",p[i].s1,p[i].s2,p[i].s3); qsort(p,n,sizeof(p[0]),cmp); printf("%s ",p[0].s1); qsort(p,n,sizeof(p[0]),cop); printf("%s\n",p[n-1].s1); } return 0; }
相关文章推荐
- 光流
- 【leetcode】Power of Two
- Hdu 5303 Delicious Apples 2015 Multi-University Training Contest 2
- c语言程序 分支结构
- 线性回归的正规方程解法与梯度下降解法的代码
- 2015 HUAS Summer Training#2 C
- ZOJ 3726 RMQ + 二分法
- C++第一节:类、对象、构造函数、setget
- android-view
- Permutations II
- poj2342.Anniversary party(树形dp)
- Hdu5303 Delicious Apples 贪心
- struts2 模型分配问题和延迟加载问题
- cocos2d-x 3.4 VS2013无法打开包含文件extensions/ExtensionExport.h
- 首篇技术博客感想
- UVa 11361 Investigating Div-Sum Property 数字和与倍数
- 共享一个以前写的俄罗斯方块
- 数据库事物隔离级别通俗理解
- Universal-Image-Loader分析 第一篇
- 士兵队列