摘要： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14想的有点多，刚开始比较的凌乱。自己再次把想法理顺一下1、先将活动结束的时间进行排序。2、排好序后用第二活动的开始的时间和第一个拍好的结束的时间进行对比。3、符合的记录。我的代码：#include#include#define M 11000int cmp(const void *a,const void *b ){ return *(int *)b - *(int *)a;}int main(){int a[M],b[M],i,j,n,m;scanf("%d",&am 阅读全文

摘要： 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快排图设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用中间的数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）. 阅读全文

摘要： 它采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。对于一个给定的问题，往往可能有好几种量度标. 阅读全文

摘要： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6写这个代码的时候很是纠结~因为之前做过，虽然没有做对，但是这次做题的时候明显的感觉漏洞百出~~不知道什么原因 我还是没有入门吧#include#include#include#define M 650int cmp(const void *a,const void *b){return *(double *)a 20) break; } printf("%d\n",i+1); } return 0;} 阅读全文

摘要： 一、double 的输入输出格式double 常规输出为%lf（注意float类型输出为%f） 例如：定义double a = 1.0;输出用printf("%lf",a); 但是double类型在默认情况下，输出小数点后6位，我们通常要减少其小数点后的长度。则可以使用 "%m.nlf"的形式,其中m和n都为正整数。m表示输出的浮点型的数据占m位，如果实际长度不等于m,则按实际长度输出，n表示输出的小数点位数。所以说，m实际上可以不用管，直接用0代替或者不写都可以！ 例如上面输出为：1.000000（默认情况下）若将输出格式改为"%0.0lf& 阅读全文

摘要： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=75我在学习DEV 的调试，就拿来这个练手了。但是没有达到预期效果。#includeint ruinian(int year){ if(year%400==0||(year%4==0&&year%100!=0)) return 1; else return 0;}int main(){ int n,year,i,date,sum=0,month; scanf("%d",&n); while(n--) { sum=0; scanf("%d% 阅读全文