摘要:
田忌赛马,经典的贪心,不过很难想到呀,每次都用最快跟最快的,最慢的跟最慢的进行比较、判断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 阅读全文