摘要：
田忌赛马，经典的贪心，不过很难想到呀，每次都用最快跟最快的，最慢的跟最慢的进行比较、判断1）若田最快的比王最快的慢，则用最慢的跟王最快的比，输掉一局；反之，则赢了当然是最划算的选择了2）若田最慢的比王最慢的还慢，则用最慢的跟王最快的比，输掉一局；反之，同上。这俩步是贪心所在；还有就是注意想等到情况……看代码吧#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return *(int*)a-*(int*)b;}int main(){ int s[1001],t[1001],n; 阅读全文
摘要：
很明显，要计算出搬桌子的最短时间，就是算出最多重叠的时间段有多少，计算重叠的区间的最多的个数，相当于计算数轴上某一个点被堆叠的最多的次数，所以接下来就好理解了看代码……#include <iostream> using namespace std; int main() { int t,i,j,N,P[200]; int s,d,temp,k,min; cin>>t; for(i=0;i<t;i++) { for(j=0;j<200;j++) P[j]=0; cin>>N; for(j=0;j<N;j++) { cin>>s&g 阅读全文