Codeforces 897D. Ithea Plays With Chtholly (交互)

题目链接：D. Ithea Plays With Chtholly

题意：

　　给你n张纸，在纸上写字（在 1 - c之间）可以写m次数 (,）。（主要是交互，让你判断）

题解：

　　首先，看到m>=n*c/2，我们假设从1位置放入数据，如果放入的数据大于前面已经放入的数据那就往后排小于就替换。这样放的话，每个位置替换最大的次数是C，所以最大的次数总数是n*c。发现正好差了一倍。所以我们可以从两边放入，（小于c/2从1放入，大于c/2从N位置放入）这样每个位置替换的最大次数就是c/2，就正好可以过了。(要注意这次题目必须刷新缓冲区（好像是～英文不好～～～），要用fflush或是cin的endl)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int MAX_N = 1e3+9;
 4 int vec[MAX_N];
 5 int main()
 6 {
 7     int N,M,T,c;
 8     memset(vec,0,sizeof(vec));
 9     cin>>N>>M>>c;
10     int t;
11     int num = 0;
12     while(~scanf("%d",&t))
13     {
14         if(t <= c/2)
15         {
16             int pos = 1;
17             for( pos = 1;pos <= N;pos++)
18             {
19                 if(vec[pos] == 0) num++;
20                 if(vec[pos] == 0 || vec[pos] > t)
21                 {
22                     vec[pos] = t;
23                     break;
24                 }
25             }
26             cout<<pos<<endl;
27         }
28         else
29         {
30             int pos = N;
31             for( pos = N;pos >= 1;pos--)
32             {
33                 if(vec[pos] == 0) num++;
34                 if(vec[pos] == 0 || vec[pos] < t)
35                 {
36                     vec[pos] = t;
37                     break;
38                 }
39             }
40             cout<<pos<<endl;
41         }
42         if(num == N) break;
43     }
44     return 0;
45 }

转载于:https://www.cnblogs.com/doggod/p/8329585.html

Codeforces 897D. Ithea Plays With Chtholly (交互)相关推荐

[Easy] CodeForces - 897D Ithea Plays With Chtholly | 贪心博弈
题目链接: http://codeforces.com/problemset/problem/897/D Description This is an interactive problem. Ref ...
Codeforces D - Ithea Plays With Chtholly
D - Ithea Plays With Chtholly 思路:考虑每个位置最多被替换c/2次那么折半考虑,如果小于c/2,从左往右替换,大于c/2总右往左替换,只有小于这个数(从左往右)或者大于 ...
codeforces 897 D Ithea Plays With Chtholly(交互）
题意: 每次给你一个数,让你放到一个长度为n 的数组里,直到这个数组填满并且是不递减函数为止.需要在m步内完成 c是给出的数的范围. 解题思路: 一种显然的暴力方法就是从1开始扫描,遇到第一个大于x ...
【CodeForces】896 B. Ithea Plays With Chtholly
[题目]B. Ithea Plays With Chtholly [题意]交互题,有n格,每次给一个[1,c]的数字,回答填入的位置后再次给数字,要求在m轮内使n格填满且数列不递减.n,m>=2 ...
【CodeForces - 897D】Ithea Plays With Chtholly （交互题型，贪心，思维构造，题目信息）
题目大意: This is an interactive problem. Refer to the Interaction section below for better understandin ...
CodeForces - 1535E Gold Transfer(树上倍增+交互)
题目链接:点击查看题目大意:给出一棵初始时只有一个点的树,每个点都有两个值:ai,cia_i,c_iai,ci,分别代表黄金的个数和单价.需要执行 mmm 次操作,每次操作分为两种类型: 1pi ...
codeforces 679A Bear and Prime 100 交互
第一次交互题,记录一下吧 #include <cstdio> #include <iostream> #include <ctime> #include <v ...
CodeForces - 1521D Nastia Plays with a Tree(树上最小路径覆盖)
题目链接:点击查看题目大意:给出一棵树,可以删除 xxx 条边并增加 xxx 条边使得树变为竹子,竹子就是一条链,问 xxx 最小可以为多少,输出一种方案数题目分析:树上最小路径覆盖,按照子节点个 ...
CodeForces - 1451E2 Bitwise Queries (Hard Version)(交互+构造+位运算)
题目链接:点击查看题目大意:给出一个长度为 n(n 保证了是 2 的幂次),每个数的范围在 [ 0 , n - 1 ] 的一个数组,现在要求通过有限次操作确定下来这个数组: 询问 a[ i ] xo ...

Codeforces 897D. Ithea Plays With Chtholly (交互)

Codeforces 897D. Ithea Plays With Chtholly (交互)相关推荐

最新文章

热门文章