Compare commits
No commits in common. "6b4657fbe973f6c32492f13eb197ccdc3d891e28" and "0dae360b681cc2a8a0b254afb199435df1b42f86" have entirely different histories.
6b4657fbe9
...
0dae360b68
@ -1,3 +0,0 @@
|
|||||||
# 标题
|
|
||||||
|
|
||||||
* 内容
|
|
@ -1 +0,0 @@
|
|||||||
#
|
|
Binary file not shown.
@ -1,47 +0,0 @@
|
|||||||
#include <cstdio>
|
|
||||||
#include <iostream>
|
|
||||||
using namespace std;
|
|
||||||
inline int maxs(int yi, int er)
|
|
||||||
{
|
|
||||||
return yi > er ? yi : er;
|
|
||||||
}
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
int n, m, a[100001] = { 0 };
|
|
||||||
scanf("%d", &n);
|
|
||||||
for (int i = 1; i <= n; i++) {
|
|
||||||
scanf("%d", &a[i]);
|
|
||||||
}
|
|
||||||
int num[100001] = { 0 }, id[100001] = { 0 };
|
|
||||||
int tou = 0, wei = 0;
|
|
||||||
scanf("%d", &m);
|
|
||||||
for (int i = 1; i <= m; i++) {
|
|
||||||
int x, y;
|
|
||||||
scanf("%d%d", &x, &y);
|
|
||||||
if (id[wei] > x) {
|
|
||||||
while (tou < wei && id[tou] < x) {
|
|
||||||
tou++;
|
|
||||||
}
|
|
||||||
for (int j = id[wei] + 1; j <= y; j++) {
|
|
||||||
while (tou <= wei && num[wei] < a[j]) {
|
|
||||||
wei--;
|
|
||||||
}
|
|
||||||
wei++;
|
|
||||||
num[wei] = a[j];
|
|
||||||
id[wei] = j;
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
tou=wei=x;
|
|
||||||
tou++;
|
|
||||||
for (int j = x; j <= y; j++) {
|
|
||||||
while (tou <= wei && num[wei] < a[j]) {
|
|
||||||
wei--;
|
|
||||||
}
|
|
||||||
wei++;
|
|
||||||
num[wei] = a[j];
|
|
||||||
id[wei] = j;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
printf("%d\n", id[tou]);
|
|
||||||
}
|
|
||||||
}
|
|
Binary file not shown.
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
File diff suppressed because it is too large
Load Diff
@ -1,3 +0,0 @@
|
|||||||
# 标题
|
|
||||||
|
|
||||||
* 内容
|
|
@ -1 +0,0 @@
|
|||||||
#
|
|
Binary file not shown.
@ -1,36 +0,0 @@
|
|||||||
#include <iostream>
|
|
||||||
#include <cstdio>
|
|
||||||
using namespace std;
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
int ge,sai,pan[101]={0};
|
|
||||||
bool a[101][101]={0};
|
|
||||||
scanf("%d%d",&ge,&sai);
|
|
||||||
for(int i=1;i<=sai;i++){
|
|
||||||
int yin,shu;
|
|
||||||
scanf("%d%d",&yin,&shu);
|
|
||||||
a[shu][yin]=1;
|
|
||||||
}
|
|
||||||
for(int i=1;i<=ge;i++){
|
|
||||||
int now=1;
|
|
||||||
for(int j=1;j<=ge;j++){
|
|
||||||
if(a[i][j]==1){
|
|
||||||
now++;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if(pan[now]==0){
|
|
||||||
pan[now]=1;
|
|
||||||
}else{
|
|
||||||
pan[now]=-1;
|
|
||||||
cout<<i<<" "<<now<<endl;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
int ans=0;
|
|
||||||
for(int i=1;i<=ge;i++)
|
|
||||||
{
|
|
||||||
if(pan[i]==1){
|
|
||||||
ans++;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
printf("%d",ans);
|
|
||||||
}
|
|
Binary file not shown.
@ -1,6 +0,0 @@
|
|||||||
5 5
|
|
||||||
4 3
|
|
||||||
4 2
|
|
||||||
3 2
|
|
||||||
1 2
|
|
||||||
2 5
|
|
@ -1,20 +0,0 @@
|
|||||||
## z:\Chao\src\2717_duijue\test\in.txt
|
|
||||||
2020/05/03 ÖÜÈÕ 19:33:37.73
|
|
||||||
4 1
|
|
||||||
5 2
|
|
||||||
1
|
|
||||||
-----------------------------------------------
|
|
||||||
Process exited after 180 ms with return value 0
|
|
||||||
|
|
||||||
## z:\Chao\src\2717_duijue\test\in2.txt
|
|
||||||
2020/05/03 ÖÜÈÕ 19:33:37.73
|
|
||||||
|
|
||||||
-----------------------------------------------
|
|
||||||
Process exited after 70 ms with return value -1073741819
|
|
||||||
|
|
||||||
## z:\Chao\src\2717_duijue\test\in3.txt
|
|
||||||
2020/05/03 ÖÜÈÕ 19:33:37.73
|
|
||||||
|
|
||||||
-----------------------------------------------
|
|
||||||
Process exited after 70 ms with return value -1073741819
|
|
||||||
|
|
Loading…
x
Reference in New Issue
Block a user