北航C语言上机8

400+第八波
//1
/*
#include<stdio.h>
int main(){
	int c,isSpace=0;
	FILE *in,*out;
	in=fopen("data.txt","r");
	out=fopen("output.txt","w");
	while((c=fgetc(in))!=EOF){
        if(c==' '||c=='\t'){
			if(isSpace==0){
				isSpace=1;
				fputc(' ',out);
			}
		}
		else {
			isSpace=0;
			fputc(c,out);
		}
	}
	fclose(in);
	fclose(out);
	return 0; 
}
*/
//2
/*
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
int main(){
	stack<char> st;
	char s[1000];
	int i,flag=1;
	scanf("%s",s);
	for(i=0;s[i]!='\0';i++){
		if(s[i]=='{'||s[i]=='['||s[i]=='('){
			st.push(s[i]);
		}
		else if(s[i]==')'||s[i]==']'||s[i]=='}'){
			if(st.top()!=s[i]||st.empty()){
				flag=0;
			}
			else st.pop();
		}
	}
	if(!st.empty())flag=0;
	if(flag)printf("YES\n");
	else printf("NO\n");
	return 0; 
}
*/
//3
/*
#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
#include<string.h>
struct node{
	char *word;
	int count;
	node *left,*right;
}*root;
int getWord(char *word,FILE *in){
    int c,i;
	char *w=word;
	while(isspace(c=fgetc(in)));
	if(c!=EOF)*w++=c;
	if(!isalpha(c)){*w='\0';return c;}
	for(i=100;i>0;i--,w++){
		if(!isalnum(*w=fgetc(in))){
			ungetc(*w,in);
			break;
		}
	}
	*w='\0';
	return word[0];
}
node *addTree(node *p,char *w){
	int cond;
	if(p==NULL){
		p=(node *)malloc(sizeof(node));
		p->word=strdup(w);
		p->count=1;
		p->left=p->right=NULL;
	}
	else if((cond=strcmp(p->word,w))==0){
        p->count++;
	}
	else if(cond>0)p->left=addTree(p->left,w);
	else p->right=addTree(p->right,w);
	return p;
}
void treePrint(node *p,FILE *out){
    if(p!=NULL){
		treePrint(p->left,out);
		fprintf(out,"%s:%d",p->word,p->count);
		treePrint(p->right,out);
	}
}
int main(){
    FILE *in,*out;
	in=fopen("data.txt","r");
	out=fopen("output.txt","w");
    char word[100];
	root=NULL;
	while(getWord(word,in)!=EOF){//while(~scanf("%s"))
        if(isalpha(word[0]))
			root=addTree(root,word);
	}
	treePrint(root,out);
	return 0;
}
*/
//4
/*
#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
#include<string.h>
int main(){
	char c,key[1000];
    FILE *in,*out;
	in=fopen("data.txt","r");
	out=fopen("output.txt","w");
	scanf("%s",key);
    int i=0;
	while((c=fgetc(in))!=EOF){
        fputc(c^key[i],out);
		if(i<strlen(s))i++;
		else i=0;
	}
	fclose(out);
	fclose(in);
	return 0;
}
*/
//5
/*
#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
#include<string.h>
#define MAXLINE 512
void print(int n,FILE *in){
   char *linePtr[MAXLINE];
   char tmpLine[MAXLINE];
   int nline,i=0;
   while(fgets(tmpLine,MAXLINE,in)!=NULL){
      linePtr[i]=(char *)malloc(strlen(tmpLine)+1);
      strcpy(linePtr[i],tmpLine);
	  i++;
   }
   nline=i;
   for(i=i-n;i<nline;i++){
	   printf("%s",linePtr[i]);
   }
}
int main(){
	int n=10;
	FILE *in;
    char str1[10],str2[20],str3[20],tmp1[10],tmp2[20];
	in=fopen("data.txt","r");
    scanf("%s",str1);
	//strcpy(str1,"tail");
	//getchar();
    int i=0,k=0,p=0;
	scanf("%s",str2);
	if(str2[0]=='-'){
		scanf("%s",str3);
	   if(strcmp(str1,"tail")!=0){
		printf("error\n");
	   }
	   else {
		//printf("%c\n",str2[0]);
        
			//printf("yes\n");
			i=1;
            while(str2[i]!='\0'){
				tmp1[k++]=str2[i];
				i++;
            }
			//while(str2[i]==' ')i++;
			while(str3[i]!='\0')tmp2[p++]=str3[i++];
			tmp1[k]='\0',tmp2[p]='\0';
			n=atoi(tmp1);
			//printf("%s\n",tmp1);
			if(n>0)print(n,in);
	   }
	}
	else {	
		if(strcmp(str1,"tail")!=0){
		printf("error\n");
		}
        else {
		    i=0;
			//while(str2[i]==' ')i++;
			while(str2[i]!='\0')tmp2[p++]=str2[i];
			tmp2[p]='\0';
			print(n,in);
		}
	}
	return 0;
}
*/
//6
#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
#include<string.h>
#define MAXLINE 512
int main(){
	int n,i,j,k,pos;
	char *manys[1001],s[1001],*temp;
	FILE *in,*out;
	in=fopen("data.txt","r");
	out=fopen("output.txt","w");
	fscanf(in,"%d\n%s",&n,s);
	for(i=0;i<n;i++){
       manys[i]=(char *)malloc(n+1);
       for(j=i,k=0;j<n;j++,k++){//字符串轮换
		   manys[i][k]=s[j];
	   }
	   for(j=0;j<i;j++,k++){//同上
		   manys[i][k]=s[j];
	   }
	   manys[i][k]='\0';
	}
	if(i>1)strcpy(s,manys[1]);
	for(i=0;i<n;i++){
		for(j=n-1;j>i;j--){
			if(*manys[j]<*manys[j-1]){
               temp=manys[j];
			   manys[j]=manys[j-1];
			   manys[j-1]=temp;
			}
		}
	}
	for(i=0;i<n;i++){
		if(strcmp(manys[i],s)==0){
            pos=i+1;break;
		}
	}
	for(i=0;i<n;i++){
       fprintf(out,"%c",manys[i][n-1]);
	}
	fprintf(out,"\n%d\n",pos);
	fclose(in);
	fclose(out);
	return 0;
}