摘要: 第一部分:题目 定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。 输入格式:第一行是一个整数N(N<1000),表示元素个数 阅读全文
posted @ 2016-05-19 21:40 喝醉的香锅锅 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 阅读全文
posted @ 2016-05-17 20:54 喝醉的香锅锅 阅读(2097) 评论(2) 推荐(0) 编辑
摘要: 第一部分:题目 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n, 阅读全文
posted @ 2016-05-10 16:08 喝醉的香锅锅 阅读(3190) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都 阅读全文
posted @ 2016-05-09 16:46 喝醉的香锅锅 阅读(809) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=252 01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ACM的zyc在 阅读全文
posted @ 2016-05-04 16:59 喝醉的香锅锅 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=10 skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 第二部 阅读全文
posted @ 2016-05-03 15:46 喝醉的香锅锅 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目链接:http://poj.org/problem?id=3253 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37499 Accepted: 12160 Description Farmer John w 阅读全文
posted @ 2016-04-27 16:20 喝醉的香锅锅 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目链接:http://poj.org/problem?id=3069 Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6839 Accepted: 3516 Description 阅读全文
posted @ 2016-04-26 22:15 喝醉的香锅锅 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目链接:http://poj.org/problem?id=2386 Description Due to recent rains, water has pooled in various places in Farmer John's field, which is repre 阅读全文
posted @ 2016-04-25 17:05 喝醉的香锅锅 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 第二部分:思路 利用归并算法在排序时改 阅读全文
posted @ 2016-04-24 15:09 喝醉的香锅锅 阅读(189) 评论(0) 推荐(0) 编辑