排序
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1040 As Easy As A+B
简单的排序#include<stdio.h>#include<string.h>#include<stack>#include<algorithm>using namespace std;int main(){ int t,n,a[1005]; scanf("%d",&t); while(t--) { int i; scanf原创 2016-02-23 15:26:31 · 367 阅读 · 0 评论 -
哈理工OJ 1739 Sort Problem(选择排序)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1739【思路分析】本题需要在n次交换内使得序列有序,学过数据结构的我们都知道在选择排序这种排序方法中,最多经过n-1次交换序列就会变为有序的序列,所以就用选择排序做一下了,其实如果这样子不过的话我就想用:rmp+map这样子来优化一下选择排序了原创 2017-03-28 14:42:45 · 433 阅读 · 0 评论 -
哈理工OJ 2261 近代化改修(排序+贪心)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2261近代化改修 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 173(52 users) Total Accepted: 40(35 users) Rating:原创 2017-01-12 20:05:22 · 343 阅读 · 0 评论 -
哈理工OJ 2224 逆序对问题(利用归并排序求逆序数对数)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2224逆序对问题 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 386(94 users) Total Accepted: 78(59 users) Rating:原创 2017-01-12 19:45:03 · 1396 阅读 · 0 评论 -
哈理工OJ 1176 小陈老师、雪人(排序+优先队列模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1176小陈老师、雪人 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 244(61 users) Total Accepted: 85(48 users) Rating:原创 2017-01-10 11:05:36 · 616 阅读 · 0 评论 -
哈理工OJ 1150 相识(排序后枚举)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1150 相识 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 250(77 users) Total Accepted: 75(63 users) Rating:原创 2017-01-09 21:10:33 · 496 阅读 · 0 评论 -
哈理工OJ 2284 Sign Deliveries(结构体排序)
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{ int begi,take; char express[250],good[250]; int achieve;}a[250];int cmp(node x,node y){ if(x原创 2016-02-25 13:56:21 · 382 阅读 · 0 评论 -
哈理工OJ 1569 比赛排名(排序和字符串处理)
比赛排名 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 106(54 users) Total Accepted: 60(52 users) Rating: Special Judge: No Description 有n个同学参加了一场比赛,每个同学都有一个确定的名字。并且每个人都一个得分,但可能由于一些犯规导原创 2016-03-21 21:23:56 · 536 阅读 · 0 评论 -
指南第一章 例题 17 UVA 11462 Age Sort(桶排序)
【中文题意】 给你n个人的年龄,让你给这n个人的年龄排序后输出。 【思路分析】利用桶的思想来完成这项任务比较格式。【AC代码】#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[105];int main(){ int n; while(~scanf("%d",&n)原创 2016-11-03 14:03:32 · 339 阅读 · 0 评论 -
哈理工OJ 1184 早起一水(水题)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1184 早起一水 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 645(172 users) Total Accepted: 202(157 users) Ra原创 2016-05-17 09:51:38 · 844 阅读 · 0 评论 -
HDU 2095 find your present (2)(简单题目)
本题是一个简单题目,就是找出一个只有一个的数字。。很简单,就不说别的了,,直接附上AC代码,。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[1000005];int main(){ int n; while(~scanf("%d",&n)) {原创 2016-03-11 21:05:39 · 435 阅读 · 0 评论 -
哈理工OJ 2271 从前的苹果树(简单的规律题)
#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int a[10005];int main(){ int n; while(~scanf("%d",&n)) { if(n==0) {原创 2016-02-25 14:00:05 · 592 阅读 · 0 评论 -
hihocoder 1566 皇室成员的名字(罗马数字转换+结构体排序)
题目链接:http://hihocoder.com/problemset/problem/1566【中文题意】1566 : 皇室成员的名字时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho正在学习世界历史。他发现历史上很多西方国家的皇室成员的名字都是由英文名字加罗马数字组成的,例如George IV(乔治四世)、William IV(威廉四世)、Elizab原创 2017-09-06 20:04:14 · 1492 阅读 · 0 评论