[代码提交状态: Presentation Error] !
去掉\r\n就好了
789题目: 代码如下: #include [HTML_REMOVED] using namespace std;
int n; const int N=10010; int v[N]; int q; int x;
int main() { scanf(“%d %d”, &n, &q); for(int i=0;i<n;i++)scanf(“%d “, &v[i]);
while(q--) { scanf("%d", &x); // 寻找第一次出现的find,需要<= int l=0, r=n-1; while(l<r){ //printf("l=%d, r=%d\r\n", l, r); int mid = (l+r)/2; //printf("v[%d]=%d, x=%d\r\n", mid, v[mid], x); if(v[mid]>=x)r=mid; // x在左边,包含mid else l=mid+1; // x在右边区间,不包含mid } // 第一个找到到,输出-1 -1 if(v[l]!=x) printf("-1 -1\r\n"); else { printf("%d ", l); // 寻找最后一个出现的find,需要>= l=0; r=n-1; while(l<r){ int mid = (l+r+1)/2; if(v[mid]<=x)l=mid; // x在右边,包含mid else r=mid-1; // x在右边,不包含mid } // 不存在第一个找到,找到最后一个出现 printf("%d\r\n", l); } } return 0;
}
去掉\r\n就好了
789题目:
代码如下:
#include [HTML_REMOVED]
using namespace std;
int n;
const int N=10010;
int v[N];
int q;
int x;
int main()
{
scanf(“%d %d”, &n, &q);
for(int i=0;i<n;i++)scanf(“%d “, &v[i]);
while(q--) { scanf("%d", &x); // 寻找第一次出现的find,需要<= int l=0, r=n-1; while(l<r){ //printf("l=%d, r=%d\r\n", l, r); int mid = (l+r)/2; //printf("v[%d]=%d, x=%d\r\n", mid, v[mid], x); if(v[mid]>=x)r=mid; // x在左边,包含mid else l=mid+1; // x在右边区间,不包含mid } // 第一个找到到,输出-1 -1 if(v[l]!=x) printf("-1 -1\r\n"); else { printf("%d ", l); // 寻找最后一个出现的find,需要>= l=0; r=n-1; while(l<r){ int mid = (l+r+1)/2; if(v[mid]<=x)l=mid; // x在右边,包含mid else r=mid-1; // x在右边,不包含mid } // 不存在第一个找到,找到最后一个出现 printf("%d\r\n", l); } } return 0;
}