3.简单计算题(二).ppt

Sample Input 2 21020531020551000 Sample Output 15.00impossible 每个石板踏且仅踏一次 对于第 i 块石板，一定是踏了 i - 1 步到达的。 设第 i 块石板的左界和右界离起点的距离L, R，可以确定步长必须在区间[L / (i - 1), R / (i - 1)]之内。 问题转化为求多个区间的交。如果交集为空，则答案为impossible，否则输出交区间的左界。 #includestdio.h int a[100001]; int b[100001]; int main() { int t,p; int n,i; double h,l; double hh,ll; double s; scanf(%d,t); for (p=1;p=t;p++) { scanf(%d,n); for (i=1;i=n;i++) scanf(“%d”,a[i]);//n块石板 for (i=1;in;i++) scanf(“%d”,b[i]);//n-1个间隔 s=0; l=a[1]+b[1];//第二块左边界 h=a[1]+b[1]+a[2];//第二块右边界 for (i=1;in;i++) { s=s+a[i]+b[i]; ll=s/(double)i;//第i块步长左区间 hh=(s+a[i+1])/(double)i;//第i块右区间 if (lll) l=ll; if (hhh) h=hh;//计算步长区间的交集 } if (l=h) printf(“%.2lf\n”,l);//交集存在 else printf(impossible\n); } return 0; } 这些题目都是近几年的初赛题目，大家觉得难度如何？ 太简单了！！！ 对于我们公选课的那20%的期中测试成绩还有什么好担心的。 希望在下周一的网络赛场上见到教室中的每一位同学 CDOJ_1043 输出前m大的数据 /problem.php?pid=1043 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0n,m1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample input: 5 3 3 -35 92 213 -644 Sample output: 213 92 3 HDOJ_1425 ?sort 常规的思想是？ 常规的结果是？ 数据的特点是？ 加速的方法是？ 如果数据可以重复呢？ 用最好的排序 TLE 各不相同 HASH 处理冲突 #include stdio.h #include string.h #define N 1000000 int a[N]; int main(void) { int i,j,n,m,t; while(scanf(%d%d,n,m)==2) { memset(a,0,N*sizeof(int)); for(i=0;in;i++) { scanf(%d,t); a[t+N/2]++; //下标对应数+N/2，元素值存储重复次数 } for(t=0,i=N-1;tm i=0;) { if(a[i]0)//对应有数 { printf(%d ,i-N/2);//打印对应的数 t++; //计数器增加 if(--a[i]==0) i--; } else i--; } printf(\n); } return 0; } CDOJ_1010 最短路/ShowProblem.aspx?ProblemID=1010 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第