窗口(调好格式)

This commit is contained in:
James 2020-05-01 18:44:13 +08:00
parent 0b327c4df4
commit f306443f78
10 changed files with 86 additions and 0 deletions

3
2758_window/Readme.md Normal file
View File

@ -0,0 +1,3 @@
# 标题
* 内容

View File

@ -0,0 +1 @@
#

BIN
2758_window/doc/窗口.pdf Normal file

Binary file not shown.

53
2758_window/main.cpp Normal file
View File

@ -0,0 +1,53 @@
#include <cstdio>
#include <iostream>
using namespace std;
int a[1000001] = { 0 };
int f[1000001] = { 0 };
int pai[1000001] = { 0 };
int main()
{
int chang, wiow;
scanf("%d%d", &chang, &wiow);
for (int i = 1; i <= chang; i++) {
scanf("%d", &a[i]);
//printf("%d",)
}
int tou = 0, wei = 0;
for (int i = 1; i <= chang; i++) {
while (tou < wei && i - pai[tou] >= wiow) {
tou++;
}
while (tou < wei && f[wei - 1] > a[i]) {
wei--;
}
f[wei] = a[i];
pai[wei] = i;
wei++;
if (i >= wiow) {
cout<<f[tou];
if(i!=chang){
cout<<" ";
}
}
}
cout<<endl;
tou = 0;
wei = 0;
for (int i = 1; i <= chang; i++) {
while (tou < wei && i - pai[tou] >= wiow) {
tou++;
}
while (tou < wei && f[wei - 1] < a[i]) {
wei--;
}
f[wei] = a[i];
pai[wei] = i;
wei++;
if (i >= wiow) {
cout<<f[tou];
if(i!=chang){
cout<<" ";
}
}
}
}

BIN
2758_window/main.exe Normal file

Binary file not shown.

2
2758_window/test/bi.txt Normal file

File diff suppressed because one or more lines are too long

2
2758_window/test/in.txt Normal file
View File

@ -0,0 +1,2 @@
399 213
1383375 -4741452 -2670320 -1138350 -2186232 -812692 4772140 -719036 -2901111 3750876 4046817 -90175 -2275732 2555370 2658683 -3570788 -4231107 -2077518 -1298323 -4715261 -806941 -2143975 3556953 -4396092 496705 -1331977 4853414 -2180130 189369 -1235778 -3196610 -1025496 -2562753 -719917 -1146118 -2892636 -1218051 -3453078 2994958 -2972565 -3947901 -4574206 936586 284510 -2683664 -3698170 -2743431 1703242 843462 3265657 -3896741 -4491075 3688950 -1220261 3049422 683355 -2020382 1349384 3695949 -4127572 4035427 1765036 -1137962 -1242222 -2161009 -1710218 -1882119 -3611549 3769642 3472326 -3706364 4302015 4266582 1856381 813302 -1173031 2218448 548587 2005957 1720402 2919890 4947392 -2910637 2054071 4029507 -4651395 -2902580 2535392 -1337796 -3908687 -1678213 -3775935 -3622219 3596751 1399181 2068177 -2681406 -2153989 -3095901 -1060185 -607772 4903764 2678445 -2471948 -3317634 1179245 4816635 3191024 2036918 2352759 -4390721 -2556521 606518 646092 1195517 -4569556 -3482738 -1744506 2049536 3985273 2255041 3254821 -1274986 2512979 4267949 1865315 -3092597 2470198 -576710 -512216 4401057 2177048 -4516869 -1703435 3355931 2336200 943815 4359978 808648 2191188 884797 2771142 -1799076 -424772 -1511213 1879313 -1519662 2725250 -4172058 2689621 705544 -4081583 1011591 -4107742 2058696 -1302352 -2133957 1193046 -3042593 458207 3178493 948004 -2322847 4482001 -3970784 -3576366 -3112861 1402357 4163993 1134291 4018091 -4205288 -2719245 2320102 3390617 -3729050 2536084 -2424309 -2235817 681462 2150548 2563244 3361280 3615950 -3296607 4025067 2127232 3034243 2900883 2254601 4552425 2431567 2127533 3047952 -159105 2729134 -3397936 3579118 163710 -3930683 -814031 80923 1233857 2260986 3707840 -2608124 4302645 3982015 -946086 2527399 1796770 1531341 619621 2740796 2062199 -271428 3550770 68037 -1326547 -3799101 1519295 2684118 -421622 -4461476 -470238 3212660 3083309 -3265650 3955734 -3407516 3303338 -262968 2388369 2048408 -1072637 -2301726 2509901 -593108 -4449939 3972420 -1764162 779033 -4906390 -176605 -3520639 -4831910 3445500 904412 4567650 -4032969 2954399 3735985 265365 -4186141 -1869402 4324372 1069034 -115524 -3101136 3669645 4732978 -165400 4504746 -1214433 1349055 -1975063 406243 2762111 1594397 4973136 -4717831 -4436898 -49289 1836334 -3128597 3172501 639371 1871995 3137625 3531107 2216613 -2081045 429207 3579209 -619165 -1327668 959841 3184209 -4414317 -1365915 3059542 -3759036 2408842 941104 2574964 459131 -3184197 -923301 2148635 -2393369 -4185492 -3714311 -4686324 -1261745 -4989844 -2253864 -3594378 917039 -192620 -2991015 2692527 1672196 2756503 -2315559 -4916593 -2684173 2242384 -2280556 -1893410 -4589732 -630892 -4952707 -4209154 2771740 -4051457 -1776189 -3619191 -768540 -424612 -3418864 69928 819181 -3782250 -804355 2200721 -622076 -3123400 4908487 -2050294 676921 -1534840 3302961 4873494 3085761 1040081 3466151 -3989849 -469121 -2377687 -22906 -4280849 -1920919 -3490903 3090963 -3044536 1706693 -3224771 -4869067 -4399034 2906072 2466687 -3878510 3149266 1871083 4243470 2725717 -4364663 -310304 100678 2171388 21940 -2353127 -3079011 -2646181 -3983204 524204 1817476 -3654502 3638385 -2804289 3441848 1636312 2742511 -1557682 -2338034 -3794046 -332072 2238317 2950766 -4321727 -1113779 -162413 4160690 3644553 3556233 20217 4351517 2136010 298165

2
2758_window/test/in2.txt Normal file
View File

@ -0,0 +1,2 @@
399 213
1383375 -4741452 -2670320 -1138350 -2186232 -812692 4772140 -719036 -2901111 3750876 4046817 -90175 -2275732 2555370 2658683 -3570788 -4231107 -2077518 -1298323 -4715261 -806941 -2143975 3556953 -4396092 496705 -1331977 4853414 -2180130 189369 -1235778 -3196610 -1025496 -2562753 -719917 -1146118 -2892636 -1218051 -3453078 2994958 -2972565 -3947901 -4574206 936586 284510 -2683664 -3698170 -2743431 1703242 843462 3265657 -3896741 -4491075 3688950 -1220261 3049422 683355 -2020382 1349384 3695949 -4127572 4035427 1765036 -1137962 -1242222 -2161009 -1710218 -1882119 -3611549 3769642 3472326 -3706364 4302015 4266582 1856381 813302 -1173031 2218448 548587 2005957 1720402 2919890 4947392 -2910637 2054071 4029507 -4651395 -2902580 2535392 -1337796 -3908687 -1678213 -3775935 -3622219 3596751 1399181 2068177 -2681406 -2153989 -3095901 -1060185 -607772 4903764 2678445 -2471948 -3317634 1179245 4816635 3191024 2036918 2352759 -4390721 -2556521 606518 646092 1195517 -4569556 -3482738 -1744506 2049536 3985273 2255041 3254821 -1274986 2512979 4267949 1865315 -3092597 2470198 -576710 -512216 4401057 2177048 -4516869 -1703435 3355931 2336200 943815 4359978 808648 2191188 884797 2771142 -1799076 -424772 -1511213 1879313 -1519662 2725250 -4172058 2689621 705544 -4081583 1011591 -4107742 2058696 -1302352 -2133957 1193046 -3042593 458207 3178493 948004 -2322847 4482001 -3970784 -3576366 -3112861 1402357 4163993 1134291 4018091 -4205288 -2719245 2320102 3390617 -3729050 2536084 -2424309 -2235817 681462 2150548 2563244 3361280 3615950 -3296607 4025067 2127232 3034243 2900883 2254601 4552425 2431567 2127533 3047952 -159105 2729134 -3397936 3579118 163710 -3930683 -814031 80923 1233857 2260986 3707840 -2608124 4302645 3982015 -946086 2527399 1796770 1531341 619621 2740796 2062199 -271428 3550770 68037 -1326547 -3799101 1519295 2684118 -421622 -4461476 -470238 3212660 3083309 -3265650 3955734 -3407516 3303338 -262968 2388369 2048408 -1072637 -2301726 2509901 -593108 -4449939 3972420 -1764162 779033 -4906390 -176605 -3520639 -4831910 3445500 904412 4567650 -4032969 2954399 3735985 265365 -4186141 -1869402 4324372 1069034 -115524 -3101136 3669645 4732978 -165400 4504746 -1214433 1349055 -1975063 406243 2762111 1594397 4973136 -4717831 -4436898 -49289 1836334 -3128597 3172501 639371 1871995 3137625 3531107 2216613 -2081045 429207 3579209 -619165 -1327668 959841 3184209 -4414317 -1365915 3059542 -3759036 2408842 941104 2574964 459131 -3184197 -923301 2148635 -2393369 -4185492 -3714311 -4686324 -1261745 -4989844 -2253864 -3594378 917039 -192620 -2991015 2692527 1672196 2756503 -2315559 -4916593 -2684173 2242384 -2280556 -1893410 -4589732 -630892 -4952707 -4209154 2771740 -4051457 -1776189 -3619191 -768540 -424612 -3418864 69928 819181 -3782250 -804355 2200721 -622076 -3123400 4908487 -2050294 676921 -1534840 3302961 4873494 3085761 1040081 3466151 -3989849 -469121 -2377687 -22906 -4280849 -1920919 -3490903 3090963 -3044536 1706693 -3224771 -4869067 -4399034 2906072 2466687 -3878510 3149266 1871083 4243470 2725717 -4364663 -310304 100678 2171388 21940 -2353127 -3079011 -2646181 -3983204 524204 1817476 -3654502 3638385 -2804289 3441848 1636312 2742511 -1557682 -2338034 -3794046 -332072 2238317 2950766 -4321727 -1113779 -162413 4160690 3644553 3556233 20217 4351517 2136010 298165

2
2758_window/test/in3.txt Normal file

File diff suppressed because one or more lines are too long

21
2758_window/test/out.txt Normal file

File diff suppressed because one or more lines are too long