算法题目及答案

1、1.题目描述： 对输入的n个数进行排序并输出。输入： 输入的第一行包括一个整数n(1=n=100)。 接下来的一行包括n个整数。输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入：41 4 3 2样例输出：1 2 3 4#include #include #include using namespace std;int main() int n; while(cinn&n=1&n=100) vector ivec; int itemp; for(int i=0;iitemp; ivec.push_back(itemp)

2、; sort(ivec.begin(),ivec.end(); for(vector:iterator j=ivec.begin();j!=ivec.end();j+) cout*j ; coutendl; return 0;2.有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N=1000），接下来的N行包括N个学生的数据。 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出： 将学生信

3、息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。 然后输出学生信息，按照如下格式： 姓名 年龄 成绩样例输入：3abc 20 99bcd 19 97bed 20 97样例输出：bcd 19 97bed 20 97abc 20 99#include#includestruct student char name101; int age; int score;int main() int n,i,j; struct student a1000,temp; while(scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%s %d %d,&,&ai.a

4、ge,&ai.score); for(i=1;in;i+) for(j=1;jaj.score) temp=aj-1; aj-1=aj; aj=temp; else if(aj-1.score=aj.score) if(strcmp(,)0) temp=aj-1; aj-1=aj; aj=temp; else if(strcmp(,)=0) if(aj-1.ageaj.age) temp=aj-1; aj-1=aj; aj=temp; for(i=0;in;i+) printf(%s %d %dn,,ai.age,a

5、i.score); return 0;4. 题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1=N=1000，代表输入数据的个数。接下来的一行有N个整数。输出：可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第二行将排序的结果输出。样例输入：41 3 4 2样例输出：41 2 3#include int main()int i,n,t,j,a1000;while(scanf(%d,&n)!=EOF) for(i=0;i=0&ajt) aj+1=aj;j-; aj+1=t;

6、 printf(%dn,an-1);if(n=1) printf(-1n);else for(i=0;in-1;i+) printf(%d,ai); if(i!=n-2) printf( ); else printf(n);return 0;5. 题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相

7、同成绩时，则按他们的学号递增排序。输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间0, 100内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。输出： 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增

8、排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。样例输入：3 1000007 James 85000010 Amy 90000001 Zoe 604 2000007 James 85000010 Amy 90000001 Zoe 60000002 James 984 3000007 James 85000010 Amy 90000001 Zoe 60000002 James 900 0样例输出：Case 1:000001 Zoe 60000007 James 85000010 Amy 90Case

9、2:000010 Amy 90000002 James 98000007 James 85000001 Zoe 60Case 3:000001 Zoe 60000007 James 85000002 James 90000010 Amy 90#include #include #include #include using namespace std;struct info string id; string name; int score;bool cmp_id(const struct info a,const struct info b) return a.idb.id;bool cmp

10、_name(const struct info a,const struct info b) if(=) return a.idb.id; else return ;bool cmp_score(const struct info a,const struct info b) if(a.score=b.score) return a.idb.id; else return a.scorenc) if(n=0&c=0) break; count+; struct info datan; for(int i=0;

11、datai.score; switch(c) case 1: sort(data,data+n,cmp_id); break; case 2: sort(data,data+n,cmp_name); break; case 3: sort(data,data+n,cmp_score); printf(Case %d:n,count); for(int i=0;in;i+) printf(%s %s %dn,datai.id.c_str(),.c_str(),datai.score); 6.题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

12、输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：Abcd#include#includeint main() char string200,temp; int i,j,n; while(scanf(%s,string)!=EOF) n=0; while(stringn) n+; for(i=1;in;i+) for(j=0;j0) temp=stringj; stringj=stringj+1; stringj+1=temp; printf(%sn,string); return 0;7. 题目描述：有两个日期，求两个日期之间的天数，如果两个

13、日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2011041220110422样例输出：11#include#include#define MAX_DATE_SIZE 9int Days12=31,28,31,30,31,30,31,31,30,30,31;typedef struct Date int Year; int Month; int Day;Date;int main(int argc,char *argv) int i,L; int HLN1,HLN2; int sDa

14、y,eDay; Date sDate,eDate; char sdateMAX_DATE_SIZE,edateMAX_DATE_SIZE; while(scanf(%s,sdate)!=EOF) sDay=0; eDay=0; /日期格式转化 sDate.Year=(sdate0-0)*1000+(sdate1-0)*100+(sdate2-0)*10+(sdate3-0); sDate.Month=(sdate4-0)*10+(sdate5-0); sDate.Day=(sdate6-0)*10+(sdate7-0); scanf(%s,edate); eDate.Year=(edate0-

15、0)*1000+(edate1-0)*100+(edate2-0)*10+(edate3-0); eDate.Month=(edate4-0)*10+(edate5-0); eDate.Day=(edate6-0)*10+(edate7-0); HLN1=(int)(sDate.Year/4)-(int)(sDate.Year/100)+(int)(sDate.Year/400); HLN2=(int)(eDate.Year/4)-(int)(eDate.Year/100)+(int)(eDate.Year/400); for(i=0;isDate.Month-1;+i) sDay+=Days

16、i; for(i=0;ieDate.Month-1;+i) eDay+=Daysi; sDay+=sDate.Day; eDay+=eDate.Day; L=(int)fabs(sDate.Year*365+HLN1+sDay)-(eDate.Year*365+HLN2+eDay)+1; printf(%dn,L); return 1;8. 题目描述：/蔡勒公式计算星期几公式#includeusingnamespacestd;intmain()intyear,month,day;while(cinyearmonthday)if(month3）year-=1;month+=12;charb710

17、=sunday,monday,tuesday,wednesday,thursday,friday,saturday;intc=int(year/100），y=year-100*c;intw=int(c/4）-2*c+y+int(y/4）+（26*(month+1）/10）+day-1;w=(w%7+7）%7;coutbwendl;We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or d

18、ivisible by 400.For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap.Your task is to write a program which will compute the day of week corresponding to a given date in the nearest past or in the future using todays agreement about dating.输入：There is one single lin

19、e contains the day number d, month name M and year number y(1000y3000). The month name is the corresponding English name starting from the capital letter.输出：Output a single line with the English name of the day of week corresponding to the date, starting from the capital letter. All other letters mu

20、st be in lower case.样例输入：9 October 200114 October 2001样例输出：TuesdaySunday#include#includeusing namespace std;int main() char month1220=January,February,March,April,May,June,July,August,September,October,November,December;/egg broken. string week7=Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturd

21、ay; int m_day12=0,3,3,6,1,4,6,2,5,0,3,5; int l_day12=0,3,4,0,2,5,0,3,6,1,4,6; int year,day,m,ans; char mon20; while(cindaymonyear) int i; for(i=0;i12;i+) if(strcmp(monthi,mon)=0) m=i; if(year%4=0&year%100!=0)|(year%400=0) ans=(year+year/4+year/400-year/100-2+l_daym+day)%7; else ans=(year+year/4+year

22、/400-year/100-1+m_daym+day)%7; coutweekansendl; return 0;9. 题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1=Y=3000)、月(1=M=12)、日(1=D=31)。输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。样例输入：1990 9 202000 5 1样例输出：263122#include using namespace std;bool fun(int year,int month) if(year%400=0|(year%4=0&year

23、%100!=0)&month2)return true;/是闰年且月份大于2月 else return false;int main() int y,m,d; while(cinymd) if(y3000|m12|d31)return 1; int sum=0; switch(m) case 12: sum+=30; case 11: sum+=31; case 10: sum+=30; case 9: sum+=31; case 8: sum+=31; case 7: sum+=30; case 6: sum+=31; case 5: sum+=30; case 4: sum+=31; ca

24、se 3: sum+=28; case 2: sum+=31; default:break; sum+=d; if(fun(y,m)sum+; coutsumendl; return 0;10. 题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。输入：输入包括两个整数y(1=y=3000)，n(1=n=366)。输出：可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入：2000 32000 312000 402000 602000 612001 60样例输出：2000-01-032000-01-312000-02-092000-02-

25、292000-03-012001-03-01#include #include #include void showFormatdate(int, int);int main() int year, dates; while(scanf(%d %d, &year, &dates) != EOF) showFormatdate(year, dates); void showFormatdate(int year, int dates) int sum, i, m, d; int month12 = 31,28,31,30,31,30,31,31,30,31,30,31; if(year % 10

26、0 = 0) & (year % 400 = 0) | (year % 4 = 0) & (year % 100 != 0) /润年 month1 = 29; for(i = 0, sum = 0; i 12; i +) if(sum dates) sum += monthi; else break; /获取月份 m = i; /获取当月的天数 d = monthi - 1 - (sum - dates); /格式化输出 printf(%04d-%02d-%02dn,year, m, d);11. 题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，

27、每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。样例输入：380 60 9060285 660560 75 90 55 75750样例输出：102#include #include #include using namespace std;double t1005,a;int N;int main() int i; while(cinN & N) int ans = 0; for(i = 0; iti; c

28、ina; for(i = 0; iN; i+) if(ti = a)ans+; coutansendl; return 0;12. 题目描述： 输入一个ip地址串，判断是否合法。输入： 输入的第一行包括一个整数n(1=n=500)，代表下面会出现的IP地址的个数。 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。输出： 可能有多组测试数据，对于每组数据，如果IP地址合法则输出Yes!”，否则输出No!”。样例输入：2555样例输出：Yes!No!提示：合法的IP地址为：a、b、c、d都是0-255的整数。#

29、include using namespace std; int main() int n; int p1,p2,p3,p4; while (cinn) for(int i=0;ip1cp2cp3cp4; if(p1=0 & p2=0 & p3=0 & p4=0 & p1=255 & p2=255 & p3=255 & p4=255) coutYes!endl; else coutNo!endl; return 0;13. 题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0n,m1000000)，第二行包含n个各不相同，且都处于区间

30、-500000,500000的整数。输出：对每组测试数据按从大到小的顺序输出前m大的数。样例输入：5 33 -35 92 213 -644样例输出：213 92 3#include #include #include using namespace std; #define left(i) (i + 1) * 2 - 1)#define right(i) (left(i) + 1)#define parent(i) (i + 1) / 2) void heapify(int a, int n, int index) while (true) int i = index; int l = lef

31、t(i), r = right(i); if (l n) i = ai al ? i : l; if (r n) i = ai = 0; -i) heapify(a, n, i); int main() int n, m; while (scanf(%d %d, &n, &m) != EOF) int *a = new intm; for (int i = 0; i m; +i) scanf(%d, &ai); make_heap(a, m); int num; for (int i = m; i a0) a0 = num; heapify(a, m, 0); sort(a, a + m, g

32、reater(); printf(%d, a0); for (int i = 1; i m; +i) printf( %d, ai); printf(n); return 0;14.题目描述： “臭味相投”这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,N，把M本书依次编号为1,2,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜

33、在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。输入： 每个案例第一行两个整数N,M，2 = N ，M= 200。接下来有N行，第i(i = 1,2,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1=P=M)输出： 每个案例包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧， ）样例输入：4 52321样例输出：1BeiJu1BeiJu#include #include using namespace std; int main(void) multiset record; int N, M; int ss200; while (cin N M) for (int i=0; i ssi; record.insert(ssi); for (int i=0; i N; i+) if (record.count(ssi) = 1) cout BeiJu end