标签：3.1 参数 整数 sort 排名 printf int sample nbsp
题目描述
输入
输出
样例输入
3 7 1 1 3 1
3 3 2
样例输出
3 4 4 4 5 5 6
6 6 6 5 5 4 4 3 2 2
题解
队列题
由于先切的两段一定大于等于后切的对应的两段，
于是可以用两个队列分别存储[px]段和x-[px]段，还有一个存储原始长度。
每次把所有没切的长度+q，相当于把切了的长度-q，然后查找时再一起加上。
注意除法需要long long。
还有，在bzoj上，可能会PE无数次，只能按照样例格式输出，不能多任何的空格和换行。
1 #include <cstdio> 2 #include <algorithm> 3 #define inf 0x7fffffff 4 using namespace std; 5 int q[3][8000001] , l[3] , r[3] = {-1 , -1 , -1} , a[100001]; 6 bool cmp(int a , int b) 7 { 8 return a > b; 9 } 10 int getmax() 11 { 12 int k = -inf , ans = 0; 13 if(l[0] <= r[0] && q[0][l[0]] > k) k = q[0][l[0]] , ans = 0; 14 if(l[1] <= r[1] && q[1][l[1]] > k) k = q[1][l[1]] , ans = 1; 15 if(l[2] <= r[2] && q[2][l[2]] > k) k = q[2][l[2]] , ans = 2; 16 return ans; 17 } 18 int main() 19 { 20 int n , m , g , u , v , t , i , p , c; 21 scanf("%d%d%d%d%d%d" , &n , &m , &g , &u , &v , &t); 22 for(i = 0 ; i < n ; i ++ ) 23 scanf("%d" , &a[i]); 24 sort(a , a + n , cmp); 25 for(i = 0 ; i < n ; i ++ ) 26 q[0][++r[0]] = a[i]; 27 for(i = 1 ; i <= m ; i ++ ) 28 { 29 p = getmax(); 30 c = q[p][l[p]++] + g * (i - 1); 31 if(i % t == 0) 32 { 33 if(i != t) 34 printf(" "); 35 printf("%d" , c); 36 } 37 q[1][++r[1]] = (int)((long long)c * u / v) - g * i; 38 q[2][++r[2]] = c - (int)((long long)c * u / v) - g * i; 39 } 40 printf("\n"); 41 for(i = 1 ; i <= m + n ; i ++ ) 42 { 43 p = getmax(); 44 c = q[p][l[p]++] + g * m; 45 if(i % t == 0) 46 { 47 if(i != t) 48 printf(" "); 49 printf("%d" , c); 50 } 51 } 52 printf("\n"); 53 return 0; 54 }
标签：3.1 参数 整数 sort 排名 printf int sample nbsp
原文地址：http://www.cnblogs.com/GXZlegend/p/6216672.html
