求大神指点为什么在VC++上通过而OJ上WA - 计算机考研复试机试讨论专区 -
九度论坛，专注于计算机学生求职的点点滴滴！ 程序员面试|程序员求职|程序员招聘|计算机求职|计算机招聘
求大神指点为什么在VC++上通过而OJ上WA
UID209399&帖子15&积分10&九度威望0 &九度贡献2 &目前职业学生&就职企业天津科大&最后登录&
求大神指点为什么在VC++上通过而OJ上WA
题目描述：
& && &&&有一个长度为整数L(1&=L&=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。
& && &&&现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。
& && &&&可能有M(1&=M&=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
& && &&&两个整数L(1&=L&=10000)和M(1&=M&=100)。
& && &&&接下来有M组整数，每组有一对数字。
& && &&&可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。
样例输入：
& & 100 200
& & 150 300
& & 470 471
样例输出：
& & 298#include&stdio.h&
#include&algorithm&
struct E{
& &
& &
& & bool operator & (const E &a) const{
& && &&&return start & a.
& & }
}buf[110];
int main(){
& & int l,m;
& & while(scanf(&%d %d&,&l,&m)!=EOF){
& && &&&int treenum=l+1;
& && &&&for(int i=0;i&m;i++){
& && && && &scanf(&%d %d&,&buf[i].start,&buf[i].end);
& && &&&}
& && &&&sort(buf,buf+m);
& && &&&int mark=-1;
& && &&&for(int j=0;j&m;j++){
& && && &
& && && && &if(buf[j].start&=mark&&buf[j].end&mark){
& && && && && &&&
& && && && && & treenum -=(buf[j].end-mark+1);
& && && && && & mark=buf[j].end+1;
& && && && &}
& && && && &if(buf[j].start&mark){
& && && && && & treenum-=(buf[j].end-buf[j].start+1);
& && && && && & mark=buf[j].end+1;
& && && && &}
& && &&&}
& && &&&printf(&%d\n&,treenum);
& & }
& & return 0;
}
/**************************************************************
& & Problem: 1088
& & User: 流年的诉说
& & Language: C++
& & Result: Wrong Answer
****************************************************************/复制代码
UID211063&帖子6&积分3&九度威望0 &九度贡献0 &目前职业学生&就职企业大连理工&最后登录&
将第23行buf[j].end&mark改为buf[j].end&=mark就AC了，你考虑这个测试数据10,2；区间是[0,5],[3,6]你的程序输出的是5，正确答案应该是4，原因是在处理[3,6]时，mark为6，因而不满足你的两个if语句被忽略了，这是不对的.懂了吗？
UID209399&帖子15&积分10&九度威望0 &九度贡献2 &目前职业学生&就职企业天津科大&最后登录&
通过大神指点迷津总于过了，细节啊，多谢了
[通过 QQ、MSN 分享给朋友]1082人阅读
这个题目描述的东西比较复杂~看了有一会才看懂~看懂了就很简单了~
学唱歌的小朋友Submit: 420&&&Accepted:163Time Limit: 2000MS&&Memory Limit: 65536K
Description
&&&&最近,北邮幼儿园 912 班的小朋友们在 Mr.Fang 的带领下学习唱歌。歌曲由 N(1&=N&=100)个音符组成,第 i 个音符包含 B_i(1&=B_i&=100)个节拍,每个节拍需要花费一个时间单位。小朋友们从时刻 0 开始唱歌,那么第一个节拍需要从时刻 0 唱到时刻 B_1-1,第二个节拍从时刻 B_1 唱到 B_1+B_2-1,以此类推。&&&&当然, 长时间唱歌后小朋友们会觉得歌曲即无聊又烦人,就不太愿意唱了,Mr.Fang 为了使小朋友们集中注意力唱歌,会在唱歌的过程中提问 Q(1 &= Q&=1000)个问题:&在时刻 T_i,你应该唱那个音符啊?&,回答错误的小朋友要被罚唱十遍。dalong 对唱歌不感兴趣,当然不愿意被罚唱喽,于是,他希望你能帮助他回答 Mr.fang 的问题。&&&&下面是一个曲子的示例,假入有 3 个音符,音符 1 长度是 2,音符 2 长度是1,音符 3 长度是 3,下图表示了音符和时间的关系:
+---+---+---+---+---+---+
&&&&多组数据测试,输入的第一行是 1 个正整数 t(1&=t&=20),表示测试数据的组数。对于每组测试数据由三部分组成。第一部分只有 1 行,两个正整数 N(1 &=N &= 100)和 Q(1 &= Q &= 1000),表示音符的个数和询问的次数。第二部分有 N行,每行 1 个正整数 B_i(1 &= B_i &= 100),第 i 个数表示第 i 个音符包含的节拍数。第三部分有 Q 行,每行 1 个非负整数 T_i,表示 Mr.Fang 询问时刻 i 需要唱哪个音符?
&&&&对于第 i 组数据,你需要先输出 Case #i: , i 从 1 开始。&&&&对于每个询问, 你需要回答相应时刻应该唱的音符。数据保证对于每个询问一定有对应的音符存在。
Sample Input
Sample Output
Hint描述中给出的例子对应于样例的第二组数据。Sourceimport java.util.*;
public class the1426 {
static ArrayList&String& result=new ArrayList&String&();
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int t=cin.nextInt();
for(int i=1;i&=t;i++){
int index=0;
int[] note=new int[10000];
int n=cin.nextInt();
int q=cin.nextInt();
for(int k=1;k&=n;k++){
int count=cin.nextInt();
for(int r=0;r&r++){
note[index++]=k;
result.add("Case #"+i+":");
for(int k=0;k&q;k++){
int qs=cin.nextInt();
result.add(note[qs]+"");
for(String i:result)
System.out.println(i);
Hint描述中给出的例子对应于样例的第二组数据。Sourceimport java.util.*;
public class the1426 {
static ArrayList&String& result=new ArrayList&String&();
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int t=cin.nextInt();
for(int i=1;i&=t;i++){
int index=0;
int[] note=new int[10000];
int n=cin.nextInt();
int q=cin.nextInt();
for(int k=1;k&=n;k++){
int count=cin.nextInt();
for(int r=0;r&r++){
note[index++]=k;
result.add("Case #"+i+":");
for(int k=0;k&q;k++){
int qs=cin.nextInt();
result.add(note[qs]+"");
for(String i:result)
System.out.println(i);
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：36215次
排名：千里之外
原创：47篇
转载：16篇
评论：11条
(3)(1)(2)(1)(22)(1)(1)(3)(2)(5)(5)(9)(2)(6)课程主页在，课程资源在同步展示，使用的帐号请到课程主页中查看。&2447: 求N组数的最大公约数Description计算一组数的最大公约数Input第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行Output每组的两个整数（a和b）的最大 公约数，每个结果独占一行Sample Input398 7280 3612 144Sample Output2412参考解答：#include&iostream&
int gcd(int,int);
int main()
int i,n,a,b,c;
for(n=1; n&=i; n++)
cin&&a&&b;
c=gcd(a,b);
int gcd(int m,int n)
while(n!=0)
2448:分离正整数中的各位数Description输出正整数的各位数Input若干个用空格隔开的正整数（输入个数不确定，键盘输入时，以CTRL-Z结束）Output每个正整数的各位数字，个位数在前，十位数紧随，最高位在最后，每位数后面有一个空格。每个正整数对应的输出占一行。Sample Input123 9523 89Sample Output3 2 1&3 2 5 9&9 8参考解答：#include&iostream&
int main()
while(cin&&n)
while(a&0)
cout&&a%10&&' ';
cout&&&\n&;
}2449:刑警的射击成绩Description刑警培训结束，进行了射击科检验。教官要对学员射击的成绩进行分析，得出各分数段人数统计。Input输入若干个0-10间的整数（最高10环，脱靶为0）表示成绩，人数不确定，输入以一个0-10以外的数作为。Output各分数段（A:9环以上，B:7环以上，C:5环以上，D:不足5环）的人数，每项成绩占一行Sample Input9 7 3 5 8 5 6 7 9 10 0 6 99Sample OutputA:3B:3C:4D:2参考解答：#include&iostream&
int main()
int x,A=0,B=0,C=0,D=0;
while((cin&&x)&&!(x&10||x&0))
cout&&&A:&&&A&&
cout&&&B:&&&B&&
cout&&&C:&&&C&&
cout&&&D:&&&D&&
================ 迂者 贺利坚 CSDN博客专栏===============&|==　　　==|&|==　　　　==|&|==　我写的书——《》　　　　==|&=====&为IT菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 =====
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：2203909次
积分：43858
积分：43858
排名：第35名
原创：1454篇
转载：10篇
评论：5365条
难度：初级
类型：实战教学
难度：高级
类型：技术教程
难度：高级
类型：技术教程
文章：453篇
阅读：713583
文章：444篇
阅读：866169
文章：10篇
阅读：16497
迂者自勉：
※能取得一点点突破，就是进步
※并肩学生与不良学风坚决斗争
※甘为草根，仰慕草根之力量
※还原大学和大学学习之本色
∞心系教育，热爱生活
∞我的专栏-
∞给我写信
∞不用QQ-它会谋杀整段的时间
友情链接：周兆熊为IT学子解惑、
(61)(64)(82)(78)(27)(43)(30)(15)(9)(13)(24)(43)(65)(60)(13)(16)(63)(56)(41)(18)(29)(10)(28)(32)(43)(46)(7)(10)(59)(83)(51)(38)(20)(32)(15)(22)(30)(28)(16)(4)(38)(1)