SWUST OJ312: 偷菜

题目描述

有位农夫喜欢把菜种成一排，并且两棵菜之间相距一米。现在农夫种了300米长的菜，但是不幸的是经常被偷。这小偷也有一个奇怪的习惯，总是一次偷一段距离的菜,并且老是忘记已经偷过的地方。

输入

第一行：小偷偷菜的段数N 接下来N行小偷每次偷菜的始末点，范围[0, 300]。

输出

小偷总共偷到的菜的棵数。

样例输入
4
0 4
6 45
3 9
70 100
样例输出
77
#include<stdio.h>
int main()
{int n;scanf("%d", &n);int i,j;int a[300], b[300];for (i = 0; i < n; i++){scanf("%d%d", &a[i], &b[i]);}int count = 0;for (i = 0; i < n - 1; i ++ ){for (j = 0; j < n - 1 - i; j++){if (a[j] > a[j + 1]){int tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;}}}for (i = 0; i < n - 1; i++){for (j = 0; j < n - 1 - i; j++){if (b[j] > b[j + 1]){int smp = b[j];b[j] = b[j + 1];b[j + 1] = smp;}}}i = 1, j = 1;while (i <= n){if (i == n){if (j == 1){count += b[n - 1] - a[n - 1] + 1;}else{count += b[n - 1] - a[n - j] + 1;}}else if(a[i]>b[i-1]){count += b[i - 1] - a[i - j] + 1;j = 0;}i++;j++;}printf("%d\n", count);return 0;
}

SWUST OJ312: 偷菜相关推荐

[Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
[Swust OJ 566]--开N方数(牛顿切线法解高次方程)
题目链接:http://acm.swust.edu.cn/problem/0566/ Time limit(ms): 1000 Memory limit(kb): 65535 Description ...
[Swust OJ 247]--皇帝的新衣(组合数+Lucas定理)
题目链接:http://acm.swust.edu.cn/problem/0247/ Time limit(ms): 1000 Memory limit(kb): 65535 Description ...
[Swust OJ 85]--单向公路(BFS)
题目链接:http://acm.swust.edu.cn/problem/0085/ Time limit(ms): 5000 Memory limit(kb): 65535 Descriptio ...
[Swust OJ 632]--集合运算(set容器)
题目链接:http://acm.swust.edu.cn/problem/632/ Time limit(ms): 1000 Memory limit(kb): 65535 Description 集 ...
[Swust OJ 166]--方程的解数(hash法)
题目链接:http://acm.swust.edu.cn/problem/0166/ Time limit(ms): 5000 Memory limit(kb): 65535 有如下方程组: A1*x ...
[Swust OJ 643]--行列式的计算(上三角行列式变换)
题目链接:http://acm.swust.edu.cn/problem/643/ Time limit(ms): 1000 Memory limit(kb): 65535 Description 一 ...
SWUST OJ 954单链表的链接
swust oj 954 题目描述建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入输出样例输入样例输出源代码 #in ...
[原创]QQ农场外挂辅助程序-小萝莉偷菜机器人,提供下载。
做了好几天,白天上班也做,晚上回家也做,终于算成功了,基本的功能都有了,自动偷菜,自动除草,杀虫, 还需要完善,现在又偷的东西,不显示名字的bug. 这个东东是做着玩的,学习研究,非商业性,所以暂时也 ...
小萝莉偷菜机器人（QQ农场辅助程序）0.3F4 新年版 -2010年1月17日更新
小萝莉偷菜机器人(QQ农场辅助程序)0.3F4 新年版 -------------------------------------- 使用须知: 本程序需要Microsoft .NET Framewo ...

SWUST OJ312: 偷菜

SWUST OJ312: 偷菜相关推荐

最新文章

热门文章